Vehbi Koç, 1901 yılında Ankara’da Keçiören semtindeki yazlık evde doğdu. Babası Koçzade Hacı Mustafa Efendi (1874-1928), annesi Kütükçüzade Hacı Rıfat Efendi'nin kızı Fatma Hanım (ölümü 1963). Baba tarafından üç asırlık, anne tarafından Hacı Bayram-ı Veli sülalesine dayanan altı asırlık bir aileden geliyordu.
Ankara İdadisi'nde okudu. 1917 yılında iş hayatına atıldı.Doğduğu günü hiç bilmedi. Annesi “üzüme alaca düştüğü günlerde” deyince, sonradan çocuklarıyla birlikte 20 Temmuz’u doğum günü kabul etti. 1928 yılında teyzesinin kızı Sadberk hanımla evlenmiştir.
Beni ve kuruluşumu ayakta tutan şey, Allah 'tan başka hiç bir güce dayanmamak oldu. "Duvara dayanma yıkılır, insana dayanma ölür" ata sözünü bunun için çok beğenirim.