Za swój prawdziwy dom uważa jednak Białystok. Na Słonecznym Stoku mieszkał, odkąd skończył pięć lat. W styczniu 2007 r. przeprowadził się z żoną i synem na stałe do Warszawy.

Po uzyskaniu dyplomu nie było łatwo o propozycje filmowe czy teatralne. Dopiero przypadek zadecydował o debiucie Małuszyńskiego w Warszawie. Szukając wakacyjnego zastępstwa za Andrzeja Nejmana, dyrektor Teatru Kwadrat natrafił na życiorys Pawła. Po pół roku początkujący aktor miał już etat.
28 października 2003 r. Małuszyński zadebiutował podwójną rolą Trufaldina i Arlekina w "Słudze dwóch panów" Carla Goldoniego w reżyserii Waldemara Matuszewskiego w Teatrze Kwadrat. Przed kamerą po raz pierwszy "na poważnie" pojawił się dzięki Michałowi Kwiecińskiemu, który wybrał go do obsady "Białej sukienki", gdzie zagrał rolę księdza. Wcześniej, jeszcze w trakcie studiów, dostał kilka epizodów (m.in. w "M jak miłość" i "Wiedźminie"). Regularnie jeździł do Warszawy na wszelkiego rodzaju castingi. Po "Białej sukience" przyszedł pierwszy sukces w postaci zimnego i bezwzględnego gangstera Jacka Wielgosza "Granda", w serialu policyjnym "Oficer" Macieja Dejczera. Niektórzy wróżyli aktorowi, iż początek kariery okaże się jej końcem i że zostanie zaszufladkowany. Po ukończeniu serialu na kolejną propozycję czekał przez 9 miesięcy. Tym razem przyszło mu zagrać prawnika-romantyka z przeszłością, beznadziejnie zakochanego w młodej pani adwokat Magdzie M. (Joanna Brodzik), z serialu pod tym samym tytułem. Produkcja okazała się kolejnym sukcesem i pociągnęła za sobą sławę aktora. Na dużym ekranie zadebiutował rolą Marcina Kruka w filmie "Świadek Koronny". Następnie zagrał w "Katyniu" Andrzeja Wajdy. Obecnie gra "Ważkę" w serialu "Twarzą w twarz".

Został laureatem nagrody przyznawanej przez czasopismo Viva dla najpiękniejszych sławnych ludzi "Viva! Najpiękniejsi 2005". Otrzymał również Telekamerę 2007 w kategorii Najlepszy Aktor.

Od 17 sierpnia 2002 roku jest żonaty z Joanną Chitruszko, tancerką, choreografką i pedagogiem. 12 kwietnia 2004 r. urodził się ich pierwszy syn - Jeremiasz.

Filmografia:

- Latający Cyprian (2008)
- Twarzą w twarz (serial) (2007) - Wiktor Waszak "Ważka"
- Magda M. 20 lat później (2007) - Piotr Korzecki
- Wojownicze Żółwie Ninja (film 2007) - Leonardo (polski dubbing)
- Katyń (2007) - Porucznik Pilot Piotr
- Trzeci oficer (2007) - Jacek Wielgosz "Grand"
- Świadek koronny (2007) - Marcin Kruk
- Tajemnica Twierdzy Szyfrów (2007) - Johann Jorg
- Oficerowie (2006) - Jacek Wielgosz "Grand"
- Stowarzyszenie (2005) - Mareczek
- Oficer (serial) (2004-2005) - Jacek Wielgosz "Grand"
- Magda M. (2005-2007) - Piotr Korzecki
- Biała sukienka (2003) - Damian Przeździecki
- M jak miłość (2003) - Marcin Polański-Van Burgen (gościnnie)
- Na dobre i na złe (2002) - Łukasz Sadowski (gościnnie)
- Pianista (2002) - mężczyzna w getcie
- Wiedźmin (serial) (2002) - młodzieniec w karczmie
- Kameleon (2001) - jeden z ćpunów
- Kameleon (serial) (2001) - jeden z ćpunów
- Wiedźmin (2001) - młodzieniec w karczmie

Teatr Kwadrat:

- Sługa dwóch panów - Trufaldin i Arlekin
- Szalone nożyczki - Policjant - Michał Tomasiak
- Nie teraz kochanie - Pan Lawson
- Ośle lata - Wiliam R. Taylor
- Wszystko w rodzinie
- Perfect day - Graham Steel Jimmy

Teatr Telewizji
- Pamiętnik z powstania warszawskiego (2004) - Swen
- Tajny agent (2005)

Uczył się także w studiu L'Art w Krakowie.

Porzucił prawo po pierwszym roku studiów, kiedy uznał, że jego prawdziwym powołaniem jest aktorstwo. W wieku 22 lat zdobył indeks wrocławskiej PWST (za trzecim razem), którą ukończył w 2002 roku.