Den eneste kilden til Aulus Gellius' liv er notater han har etterlatt i sine skrifter. Han kom fra en god familie med forbindelser, muligens av nordafrikansk opphav, men han var antagelig født i og helt sikkert vokst opp i Roma. Han reiste mye, særlig i Hellas, og bodde en lengre periode i Athen. Han studerte retorikk under Lukios Kalbenos Tauros og Peregrinus Proteus]; og var også venn med og ble undervist av Favorinos, Herodes Atticus og Fronto.