Leterme, 1960 yılında Batı Flandre bölgesinin Werwick kentinde doğdu. Leuven Katolik Üniversitesi Hukuk Fakültesi'nden mezun oldu (1981). 1983 yılında Ghent Üniversitesi'nden [[Siyaset Bilimi]] alanında lisans diploması alarak mezun oldu. Mezun olduğu iki alandan yüksek lisans diploması aldı.
Politikaya atılmadan önce Belçika [[Sayıştay (Belçika)|Sayıştay]]'ındada hesap müfettişliği görevinde bulunan Leterme, Hristiyan-Demokrat Parti'nin sekreteri oldu ve 1997 yılında Belçika Meclisi'ne seçildi. Aynı zamanda Ypres Kenti Belediye meclisi üyeliğini de sürdürdü. 2003 yılında partisi yenilgiye uğrayınca parti genel başkanlığına getirildi. 2004 yılında bölgesel flaman hükümetine başbakan oldu. Başbakanlığı döneminde flaman bölgesinde ekonomi canlandırdı ve altyapı yatırımlarını artırdı. 2007 yılındaki ulusal seçimler Belçika'da aylar süren bir siyasi krizi beraberinde getirdi. Parlamentoda tek başına çoğunluk sağlayamayan partiler aralarında bir türlü uzlaşamadı ve Haziran'dan beri süren görüşmeler, [[Guy Verhofstadt]]'ın geçici bir hükümet kurmasıyla sonuçlandı. Kurulan bu hükümette başbakan yardımcısı olan Leterme, 20 Mart 2008 tarihinde başbakan olarak yemin etti.
