Olli Rehn, 1962'de Finlandiya'nın doğusunda doğmuştur. Oxford Üniveristesi Felsefe bölümü mezunudur ve bir Felsefe Doktorudur. Politik kariyeri 1988'de Finlandiya Merkez Partisi'ne başkan yardımcısı olmasıyla başlamıştır.
1991-1995 döneminde milletvekili olarak görev yapan Rehn, ayrıca Finlandiya Başbakanı'na 1992-1993 yılları arasında özel danışmanlık yapmıştır. 1995-1996 döneminde Avrupa Parlamentosu'nda görev almıştır.
2002-2003 döneminde Helsinki Üniversitesi Politik Bilimler bölümünde Profesörlük yapmıştır. Finlandiya Başbakanı'na ekonomi danışmanlığını da içeren çeşitli görevlerde bulunan Rehn, Komisyon'daki yeni görevinden önce Avrupa Komisyonu'nun ‘teşebbüs ve enformasyondan' sorumlu üyesiydi