Гай Леторий принадлежал к старинному плебейскому роду, один из представителей которого был народным трибуном в 471 году до н. э. Предположительно Летории переселились в Рим из какой-то другой италийской общины во времена ранней Республики[1].
Первые упоминания о Гае Летории в сохранившихся источниках относятся к 216 году до н. э.[2] Тогда он занимал должность курульного эдила совместно с ещё одним плебеем — Тиберием Семпронием Гракхом[3]. Коллеги организовали Римские игры, длившиеся три дня[4]. Когда в столицу пришли известия о страшном поражении от карфагенянпри Каннах, Леторий и Гракх по приказу сената обошли весь город, требуя, чтобы торговцы открывали лавки и чтобы на улицах не было видно признаков скорби[5].
В 210 году до н. э. Гай Леторий занимал должность претора[8]; предположительно ему выпало по результатам жеребьёвки разбирать судебные тяжбы между римлянами и иностранцами. По истечении преторских полномочий Леторий был наместником Цизальпийской Галлии, командуя двумя легионами, стоявшими в Аримине[9][2]. В 209 году до н. э. он стал членом жреческой коллегии децемвиров священнодействий, где занял место умершего Квинта Муция Сцеволы[10][11].
Последнее упоминание о Гае Летории относится к 194 году до н. э. Тогда он был одним из триумвиров, организовавших римскую колонию в городе Кротон на юге Италии; вместе с ним этим занимались Гней Октавий и Луций Эмилий Павел (впоследствии Македонский)[15][2].
Дата смерти Гая Летория неизвестна. Сохранившаяся часть труда Ливия, в которой фиксировались смерти всех римских жрецов, доходит до 168 года до н. э., но отсюда не обязательно следует, что Гай умер позже: в этой части текста есть лакуны[2].