Церковное предание не сохранило подробных сведений о жизни апостола Гаия. В апостольских списках Псевдо-Ипполита, Псевдо-Епифания (VI–VII вв.) и Псевдо-Дорофея (VIII–IX вв.) он упомянут среди 70 апостолов как епископ Эфеса, преемник апостола Тимофея на этой кафедре. По другой версии, отраженной у Оригена , апостол Гаий был первым епископом Фессалоники [1] . Эту версию поддержал Л. Пети, но ее отвергли болландисты, а также С. Тильмон и Г. Барди, считавшие, что здесь имеется в виду Гаий Македонянин.
В Римском Мартирологе память апостола Гаия празднуется 4 октября вместе с Криспом, начальником коринфской синагоги [2] .