Церковное предание считает Гаия учеником апостола Павла, ставшего впоследствии епископом в Ефесе. Он, как видно из 1-го Послания к Коринфянам, был зажиточный и знатный житель и, может быть, бывший уже прозелитом (то есть из иудеев рассеяния или из язычников, принявших закон Моисея). Он, во время долговременного пребывания в Коринфе Павла принимал его в своем доме и послужил апостолу язычников добродетелью странноприимства, о чем Павел и писал в послании к римским христианам. Гаий отличался добродетельной жизнью — Иоанн Златоуст в своем толковании на Послание к Римлянам пишет о нем так:
Согласно славянских четий-миней Гаий был эфесским епископом после апостола Тимофея. Такие же сведения о нем даёт церковный писатель Дорофей Тирский.
Память апостола Гаия совершается в православной церкви 18 ноября (5 ноября по старому стилю) вместе с апостолами Патровом, Лином, Филологом и Ером, а также 17 января (4 января по старому стилю) в день Собора Апостолов от семидесяти.