Aulia Rachman lahir dari pasangan Razali Doyong dan Zainabun. Di keluarga tersebut, Aulia yang lahir pada tahun 1978 adalah anak ketiga dari lima bersaudara. Aulia menikah dengan Shaula Arindianti, dikaruniai tiga anak yang bernama Tasya Tsabitha Rahmi, Aushaf Rachman, dan Gatfan Rachman.