Ali Koç, Türkiye Cumhuriyeti vatandaşıdır ve Türkiye'de doğup büyümüştür. Koç ailesinin kökleri ise Ankara'nın köklü ailelerinden Koçzadeler, Kütükçüzadeler, Aktarzadeler ve Müderriszadeler'e dayanır. Ayrıca, Koç ailesinin soy ağacının Hacı Bayram-ı Veli ve Hacı Yusuf Ağa'ya kadar uzandığı da belirtilmektedir.