Pavel je je nastao 2007 godine, ispočetka planiran kao solo projekt Aljoše Šerića, tada pjevača grupe Ramirez, s namjerom da se kroz alter ego predstavljaju pjesme pretežno akustično/kantautorskog izričaja. Kako su muzičari koji su počeli surađivati na prvom albumu uvelike doprinijeli konačnom zvuku, donesena je odluka da se Pavel javnosti predstavi kao bend, pa je te iste godine izdan i istoimeni album pod nazivom „Pavel“. Sadržavao je nekoliko singlova koji su imali zavidnu prođu kod publike i radijskih urednika, a naročito kad su u pitanju pjesme „Morska“ i duet „Ako si za, mogli bi jednom izaći“ na kojoj je sudjelovala Maja Posavec pjevačica grupe „Detour“. 2012. godine izlazi drugi album grupe pod nazivom „Od prve zvijezde ravno“ koji je dobio gotovo jednoglasno izvrsne kritike svih važnijih tiskovina i internetskih portala, 5 nominacija za diskografsku nagradu „Porin“, uključujući i nominaciju u kategoriji „Pjesma godine“ za singl „Zbog tebe“, koji singl je i do danas jedan od najvećih hitova benda. 2013. godine Pavel počinje s radom na trećem albumu, te je u prosincu iste godine kao najavni singl predstavljena pjesma „Čuvaj me“ na kojoj vokalne dužnosti preuzima Antonia Matković, nova članica benda. Pjesma je tjednima na čelu gotovo svih radijskih lista i redovno je u vrhu nacionalne liste najemitiranijih pjesama Instituta hrvatske glazbe, od čega i dva puta najemitiranija pjesma u Hrvatskoj i na dobrom je putu da postane najslušanija pjesma grupe, a i nominirana je za nagradu Porin 2014. u kategorijama: „Pjesma godine“ i „Najbolji aranžman“, te je Aljoša Šerić za nju i osvojio Porin za „Najbolji aranžman“. Čuvaj me je osvojila nagradu i kao najemitiranija pjesma Zagrebačkog festivala 2014. godine. 2015. godine Pavel je bio nominiran u četiri kategorije za nagradu Porin te nastavlja uspješnu koncertnu promociju trećeg albuma „I mi smo došli na red“.
Dana 22. travnja 2017. objavili su četvrti studijski album "Družba krivih odluka", dok im je 18. prosinca 2020. objavljen aktualni album Ennui.
