Представитель рода Марциев, в 68 до н. э. стал консулом с Луцием Цецилием Метеллом, который умер в начале года. Консул-суффект Сервилий Ватия умер ещё до вступления в должность, поэтому до конца года Марций Рекс был консулом без коллеги (sine collega).
После окончания консулата был проконсулом в Киликии, боролся с пиратами, но вскоре по закону Манилия передал власть в провинции Гнею Помпею, прибывшему для ведения войны с Митридатом VI. После этого возвратился в Италию, где несколько лет ожидал разрешения на проведение триумфа за воротами Рима, однако сенат не удовлетворил его прошение (вероятно, потому, что Марций был шурином видного антисенатского политика Публия Клодия Пульхра). Во время подавления заговора Катилины в конце 63 — начале 62 до н. э. Марций, ещё не получивший право на триумф, был отправлен сенатом в Фезулы и принимал участие в наблюдении за войсками катилинария Гая Манлия. Манлий послал Марцию письмо с просьбой о перемирии, но Марций отказался от ведения переговоров до тех пор, пока заговорщики не сложат оружие.
Из произошедшей в июне или июле 61 до н. э. словесной перепалки между Цицероном и Клодием ясно, что Марций уже умер, его наследство разделено по завещанию, причём Публию Клодию ничего из наследства не досталось.
