В 96 году был претором, в 93 году стал консулом вместе с Марком Гереннием. В ранге проконсула долгое время находился в провинциях, не затронутых гражданскими войнами — в Испании и Галлии. В ходе гражданских войн он был сторонником нейтралитета, однако не стал возражать, когда Марк Лициний Красс набрал в Испании отряд и отправился на помощь Сулле во время гражданской войны 83—82 до н. э.
Возможно, именно Гай Флакк был человеком, которого сенат избрал интеррексом, и которому было поручено внести предложение об объявлении Суллы бессрочным диктатором.
Также известен отчеканенный около 82 года денарий Гая Валерия Флакка с изображением Виктории и орла.
Его младшим братом был Луций Валерий Флакк, консул-суффект 86 года.