Гай Марций был сыном Гая Марция Рутила, который первым из плебеев стал диктатором в 356 до н. э. и цензором 351 до н. э.
В 310 до н. э. Гай Марций стал консулом совместно с Квинтом Фабием Максимом Руллианом. Пока коллега успешно воевал в Этрурии, Гай Марций вёл войну с самнитами, в ходе которой приступом взял Аллифы, а также много других городов и поселений. После этого самниты собрали большую армию и дали римлянам бой, исход которого был неясен. Однако, в ходе сражения несколько военных трибунов и один легат были убиты, а Гай Марций — ранен.
После принятия закона Огульния в 299 до н. э. Гай Марций стал одним из первых плебеев, получивших должность понтифика. В 294 до н. э. Квинт Марций был избран цензором совместно с Публием Корнелием Арвиной, а в 265 до н. э. — во второй раз совместно с Гнеем Корнелием Блазионом. Это уникальный случай в истории Древнего Рима, когда один человек занимал должность цензора дважды. После этого Квинт Марций получил агномен Цензорин, а также добился принятия закона, запрещавшего повторно претендовать на должность цензора.