Rehn ble født i S:t Michel i den østre delen av Finland og studerte økonomi, internasjonale forhold og journalistikk ved Macalester College i Saint Paul, Minnesota. Han tok en mastergrad i statsvitenskap ved Helsingfors universitet i 1989 og en doktorgrad i internasjonal politisk økonomi ved University of Oxford i 1996.