Pavel Malina se narodil v roce 1960 v Náchodě, v patnácti letech odešel z domova studovat Vojenskou konzervatoř v Roudnici nad Labem (1976 - 1980, obory tuba a violoncello). Po celou dobu studia hrál na kytaru a banjo ve skupině Rackové, se kterou získali v roce 1980 Zelenou Portu. Po maturitě narukoval na dlouhých osm let do Havlíčkova Brodu k vojenské hudbě, kde hrál na tubu, kytaru a tympány. V roce 1988 opustil armádu a kariéru muzikanta na volné noze začal ve skupině Gram Věry Martinové, kde působil 3 roky jako hráč na kytaru a banjo. V té době také začal studovat Konzervatoř J. Ježka v Praze (obor kytara), kterou v roce 1995 úspěšně absolvoval.
  V roce 1991 spoluzaložil skupinu Druhá tráva, ve které působil jako kytarista, kapelník a producent až do roku 1997. Tehdy se rozhodl opustit profesionální dráhu muzikanta a otevřel v Písku obchod a opravnu hudebních nástrojů. Hudbu dělal již jen jako koníčka. Od ledna 2012 se vrátil na profesionální hudební scénu jako kytarista skupiny Žalman a spol., kde působil až do jara 2017. Napodzim roku 2014 zavřel obchod a odstěhoval se natrvalo zpátky do rodného Bražce, kde zároveň v Náchodě otevřel obchod a opravnu strunných nástrojů. 

   V roce 2010 založil společně se svými bratry kapelu Malina Brothers, se kterou hraje dodnes.

  S Druhou trávou a později také s Fragmentem a Malina Brothers dosáhli významných úspěchů na mnoha turné po USA včetně vystoupení ve světoznámé Grand Ole Opry v Nashvillu. 

  Kromě toho Pavel příležitostně doprovázel na evropských turné některé bluesové muzikanty z USA a Kanady, jako jsou např. Marty Hall, Butch Coulter, Kathi McDonald nebo Guy Davis. 
   Pavel se účastnil natáčení asi 30 alb, viz. Diskografie, některé z nich i produkoval. V roce 2001 se podílel na ojedinělém kytarovém projektu s názvem Guitar Session tria kytaristů Hulán, Hromčík, Malina.

V roce 2010 byl přijat do Cechu pražských houslařů.

Působení ve skupinách:

1976 - 1980   Rackové, Roudnice nad Labem

1980 - 1988   Vojenská hudba Havlíčkův Brod

1988 - 1991   Věra Martinová a Gram

1989 - 1989   Noví Zelenáči Mirka Hoffmana 

1991 - 1997   R. Křesťan a Druhá Tráva

1997 - 2014   Beelee Beat z Deellee, Písek

1997 - 1998   Věra Martinová

1998 - 2000   Lenka Filipová

2000 - 2001   Fragment 

2003 - 2005   Pavlína Jíšová a CS band

2005 - 2008   Pavlína Jíšová a přátelé

2008 - 2013   Pavel Bobek

2010 -             Malina Brothers  

2012 - 2017   Žalman a spol.