Mixu Paatelainen

Seurajoukkueura

Paatelainen debytoi FC Hakan joukkueessa vuonna 1985. Hakassa hän pelasi 48 SM-sarjan ottelua tehden niissä 18 maalia. Vuonna 1987 hän siirtyi Skotlantiin Dundee Unitedin joukkueeseen sadan tuhannen punnan siirtosummalla. Dundee Unitedille Paatelainen teki 33 maalia 133 ottelussa. Vuoden 1991 lopussa hän siirtyi toiseen skottiseuraan, Aberdeeniin siirtosumman ollessa 400 000 puntaa. Kolmen siellä vietetyn kauden aikana hän teki 23 maalia 75 ottelussa. Aberdeenista Mixu siirtyi vuonna 1994 kolmeksi kaudeksi Englantiin Boltoniin, joka seuraavalla kaudella nousi Valioliigaan. Paatelaisesta tuli ensimmäinen Valioliigassa pelannut suomalainen. Englannissa hän pelasi myös Wolverhamptonissa kaudella 1997–98.
Wolverhamptonin jälkeen Paatelainen päätti palata takaisin Skotlantiin. Tällä kertaa hänen seuransa oli edinburghilainen Hibernian FC. Siellä Paatelainen pelasi neljä kautta käyden kuitenkin välissä mantereen puolella ranskalaisessa RC Strasbourgissa kaudella 2000–01. Ranskassa kaikki ei kuitenkaan mennyt odotusten mukaan ja Paatelainen palasi Hibernianiin. Kaudella 2003–04 Mixu siirtyi pelaaja-valmentajaksi St. Johnstone FC:hen Skotlannin 1. divisioonaan, kun Hibernian ei enää halunnut jatkaa hänen sopimustaan. St. Johnstonessa Paatelainen viihtyi kauden verran, minkä jälkeen hän siirtyi St. Mirren FC:hen.

Maajoukkueura

Maajoukkueessa Paatelainen pelasi 70 ottelua tehden 18 maalia. Näistä ensimmäinen oli 9. syyskuuta 1986 Itä-Saksaa vastaan. Hän lopetti maajoukkueuransa vuonna 2000. Lisäksi Paatelainen pelasi kahdeksan alle 21-vuotiaiden maaottelua sekä 20 poikien maaottelua.

Valmennusura

Kaudella 2005–06 Paatelainen aloitti Skotlannin 3. divisioonan Cowdenbeath FC:n pelaaja-managerina. Seura nousi Paatelaisen ensimmäisellä kaudellaan ylemmälle sarjaportaalle. Toisena Cowdenbeath-kautena Paatelainen päätti keskittyä kokonaan valmentamiseen. Lokakuussa 2006 Paatelainen siirtyi Cowdenbeathista kesken kauden Turun Palloseuran valmentajaksi 3+2-vuotisella sopimuksella. Paatelaisella oli ollut sopimus, että hän pääsisi siirtymään Cowdenbeathista vapaasti, jos hän saisi tarjouksen korkeammalta tasolta. 
Ensimmäisellä TPS-kaudellaan Paatelainen luotsasi joukkueensa Veikkausliigan kolmanneksi. Tammikuussa 2008 Paatelainen erosi TPS:n peräsimestä ja siirtyi Skotlannin valioliigan Hibernian FC:n päävalmentajaksi. Hibernianissa Paatelainen jatkoi hienosti alkanutta valmennusuraansa ja nousi Skotlannissa arvostetuksi valmentajaksi. Maaliskuussa 2009 hänet valittiin Skotlannin kuukauden valmentajaksi.  Kaudella 2008/09 Hibernian sijoittui Skotlannin Valioliigassa lopulta kuudenneksi. Kauden jälkeen Paatelainen jätti tehtävänsä seuran päävalmentajana. 
Kesällä 2010 Paatelainen solmi kahden vuoden sopimuksen Kilmarnock FC:n kanssa. Kilmarnockin alkukausi sujui ennakko-odotuksia paremmin ja joulukuussa joukkue ei kärsinyt yhtään tappiota. Paatelainen nimettiinkin Skotlannin valioliigan kuukauden manageriksi. Kevään 2011 aikana joukkue nousi Paatelaisen johdolla parhaimmillaan liigan neljänneksi.
Paatelainen jätti Kilmarnockin kesken kauden maaliskuussa 2011 ja siirtyi Suomen maajoukkueen päävalmentajaksi. Toukokuussa 2011 Paatelainen valittiin Skotlannin vuoden valmentajaksi. Paatelainen erotettiin Suomen maajoukkueen päävalmentajan tehtävistä 14. kesäkuuta 2015 Suomen hävittyä kotikentällään Unkarille ja jäätyä sen myötä ulos EM-turnauksesta.
Lokakuussa 2015 Paatelaisen valmennusura jatkui skotlantilaisen Dundee Unitedin päävalmentajana. Paatelainen ei saanut Skotlannin Valioliigan hännille juuttuneen joukkueen peliä kulkemaan toivotulla tavalla. Dundee Unitedin surkea kausi kulminoitui paikallisottelun tappioon Dundeelle 2. toukokuuta, mikä varmisti Unitedin putoamisen liigasta. Seura oli pelannut liigassa 20 perättäistä kautta. Dundeen fanit irvailivat ottelussa Paatelaiselle muun muassa käyttämällä häntä esittäviä naamareita. Paatelaisen ja Dundee FC:n kannattajien välillä oli jo aiemmin kaudella riitaa, kun valmentaja oli hermostunut heidän käytökseensä ja irvaili takaisin katsomoon. Hän sai tapahtumien vuoksi Skotlannin liitolta vuoden ehdollisen toimitsijakiellon, jonka oli määrä langeta mikäli Paatelainen olisi syyllistynyt uudelleen vastaavaan toimintaan. Dundee Unitedin putoamisen varmistuttua Paatelainen ja seura kuitenkin purkivat sopimuksen 4. toukokuuta 2016.
Paatelainen nimitettiin 12. tammikuuta 2018 Thaimaan pääsarjassa pelaavan Ubon UMT United F.C.:n päävalmentajaksi. Paatelaisen aika Thaimaassa kesti vain kolme kuukautta ja sopimus lopulta purettiin yhteisymmärryksessä huhtikuussa 2018.
Paatelainen nimettiin Latvian jalkapallomaajoukkueen päävalmentajaksi toukokuussa 2018. Hänen pestinsä päättyi vuoden 2018 lopussa.