Tuluhan Tekelioğlu, 5 Mart 1970 tarihinde Fransa’nın Tours kentinde dünyaya geldi. Babası, Montpellier Üniversitesi’nde doktora yapan Prof. Dr. Yavuz Tekelioğlu'nun akademik kariyeri nedeniyle yurt dışında doğmuş, ancak Türk kökenli bir aileye mensuptur. Anne tarafından ise Selanik göçmeni olan Tekelioğlu, müzisyen olan kardeşi Balkan Tekelioğlu (d. 1978) ile birlikte büyüdü.
Lisans eğitimini Ankara Üniversitesi İletişim Fakültesi Gazetecilik bölümünde tamamlayan Tuluhan Tekelioğlu, gazetecilik kariyerine Paris’teki Sipa Press ajansında başladı. Burada iki yıl çalıştıktan sonra Türkiye’ye dönen Tekelioğlu, 1994-2001 yılları arasında Hürriyet gazetesinde görev yaptı. Bu dönemde, özellikle Kenya’daki Kakuma Mülteci Kampı’nda, BM Mülteciler Yüksek Komiserliği (UNHCR) adına gönüllü hizmetlerde bulunmuş ve bu deneyimlerini bir yazı dizisi olarak gazetesinde yayımlamıştır.
Medya kariyerine, 2001 yılında CINE5 kanalında "Başka Yerde Yok" programını hazırlayıp sunarak devam etti. Aynı yıllarda Habertürk TV’de "Tatlı Sert", TGRT kanalında ise "Tuluhan’la Her Sabah" adlı sabah programlarını sunmaya başladı. 2005-2006 yıllarında Kanal D'de sabah haberlerini sunan Tekelioğlu, Kanal 1'de de "Güzel 1 Gün" adlı sabah programını hazırlayıp sundu. 2009 yılında TRT 2'de "Boğaziçi'nden" adlı programı sundu.
2010 yılında, İstanbul'un 40 farklı semtinden 40 kadınla gerçekleştirdiği "40'ında 40 Kadın" adlı belgesel büyük bir ilgi gördü ve önemli bir sosyal projeye imza atmış oldu. Ayrıca Sabah gazetesinde "Her Şeye Rağmen İkimiz" adlı röportaj serisiyle dikkat çekti. 2011 yılında TNT kanalında akşam haberlerini sunmaya başladı ve 2012'de Türkiye'de erkeklerle yapılan ilk çalışma olan "50'sinde Erkek" adlı belgeseli hazırlayarak farklı çevrelerden 23 erkeğin itiraflarına yer verdi.
Tuluhan Tekelioğlu, toplumsal sorumluluk projelerine de önem verdi. Doğu’daki ilköğretim okulları için 10 bin kitap toplayarak, Şanlıurfa Siverek, Viranşehir ve Malatya'da kütüphaneler açılmasını sağladı.
Özel yaşamına gelince, 1995-2013 yılları arasında borsacı Ömer Murat Gülkan ile evli kalan Tekelioğlu’nun, 1999 doğumlu "Ömer" adında bir oğlu bulunmaktadır. 1.66 metre boyunda ve 58 kg ağırlığındaki Tuluhan Tekelioğlu, 2022 yılı itibarıyla 52 yaşındadır. Medyada önemli bir yer edinen Tekelioğlu, sadece haberci kimliğiyle değil, toplumsal duyarlılığı ve belgesel projeleriyle de tanınmaktadır.
