Gayus yang bersama Aristarkhus, keduanya orang Makedonia, adalah teman seperjalanan Paulus, yang dianiaya massa di Efesus (Kisah Para Rasul 19:29).
Gayus dari Derbe bersama Sopater anak Pirus, dari Berea, dan Aristarkhus dan Sekundus, keduanya dari Tesalonika, dan Timotius serta Tikhikus dan Trofimus, dua orang dari (provinsi Romawi) Asia, menemani Paulus dari Makedonia ke Troas dalam perjalanan ke Siria (Kisah Para Rasul 20:4).
Gayus yang tinggal di Korintus, dikatakan sebagai satu dari sedikit orang yang dibaptiskan sendiri oleh Paulus (yang lain adalah Krispus dan keluarga Stefanus) yang pertama-tama mendirikan gereja di Korintus (1 Korintus 1:14).
Gayus yang disebutkan di akhir surat Paulus kepada jemaat di Roma, sebagai "yang memberi tumpangan kepadaku, dan kepada seluruh jemaat" di kota tempat Paulus menulis surat itu. Kemungkinan besar adalah kota Korintus (Roma16:23).