Фимбрия был сыном Гая Флавия Фимбрии, консула 104 года до н. э. вместе с Гаем Марием. В 80-х годах Фимбрия сотрудничал с Гаем Марием и другими марианцами, в частности, помог им устранить некоторых представителей фамилий Крассов и Юлиев. В 87 до н. э. он либо в должности военного трибуна либо в должности praefectus equitum возглавил конницу, которая убила старшего сына Публия Лициния Красса, консула 97 до н. э. и отца будущего триумвира. Красс затем покончил с собой. Фимбрия, возможно, затем был убит некоторыми представителями рода Юлиев.
Вскоре после прибытия армии Флакка в Азию Фимбрий поссорился с ним и был уволен. Воспользовавшись отсутствием Флакка в Халкидоне и недовольством вызванным его алчностью и жестокостью, Фимбрия поднял восстание и убил Флакка в Никомедии. Взяв командование над войсками, повёл двойную игру против Митридата (именно против него были направлены войска) и Суллы (противника правивших в Риме Цинны и марианцев). Однако Сулла заключил мир с Митридатом и, боясь его объединения с Фимбрией, немедленно выступил против последнего. Но когда армия Суллы подошла к лагерю Фимбрии, симпатизировавшие Сулле солдаты Фимбрии дружелюбно вышли навстречу сулланским войскам. Битва не состоялась, а Фимбрия, видя предательство своих войск, покончил жизнь самоубийством.
