Erkin Ölmez, 10 Şubat 1976 yılında doğdu. Bir yargıtay savcısı olan M. Metin Ölmez, ve anaokul öğretmeni Zuhal Ölmez'in büyük oğludur. Ölmez çocukluğunun çoğunu, aynı zamanda Türkiye'nin başbakan ve cumhurbaşkanlarının ikamet ettiği iyi halli bir semt olan, Çankaya Ankara'da geçirdi. Ölmez'in iş hayatına ilgisi küçük yaşlarda başladı. İlk işlerinden biri olarak, semtindeki çocukları organize ederek, semt sakinlerine su sattı. 12 yaşından itibaren, 1928 yılında M. Kemal Atatürk tarafından kurulan, TED Ankara Koleji'ne devam etti. TED Ankara Koleji'nden (750'ye yakın öğrenci arasından) 14. olarak mezun oldu; ve sonrasında 1993 yılında düzenlenen Öğrenci Yerleştirme Sınavında (yaklaşık 1.5 milyon öğrenci arasından) 203. olarak Orta Doğu Teknik Üniversitesi (ODTÜ) Endüstri Mühendisliği Bölümü'ne kabul edildi.