Paatelainen dotychczas prowadził TPS Turku, z którym zakończył zeszłoroczne rozgrywki fińskiej Veikkausligi (w Finlandii sezon rozgrywany jest systemem wiosna-jesień - przyp. D.R.) na trzecim miejscu.
Paatelainen zastąpi na stanowisku szkoleniowca Hibees Johna Collinsa, który 20 grudnia zrezygnował z pracy na Easter Road. W ostatnich spotkaniach stołeczną drużynę prowadził tymczasowo dotychczasowy asystent Collinsa Tommy Craig.
Paatelainen doskonale zna Hibernian, w którym występował jako piłkarz w latach 1998-2001 i 2002-2003. Fin jako zawodnik występował również w innych szkockich klubach: Dundee United, Aberdeen FC, St. Johnstone FC i St. Mirren FC. Również w Szkocji rozpoczynał pracę trenerską - w sezonie 2005-2006 prowadził Cowdenbeath FC.
Piłkarzem Hibernian jest poslki bramkarz Zbigniew Małkowski, który obecnie przebywa na zasadzie wypożyczenia w Inverness Caledonian Thistle.