Aki Rahimovski rođen je 5. lipnja 1955. godine u Nišu, ali se ubrzo s obitelji preselio u Skoplje. Kako mu je otac bio glazbeni profesor, sa sedam godina je krenuo u glazbenu školu, odsjek klavir i pjevanje.
Kao tinejdžer bio je član nekoliko sastava od kojih su neki Grupa Vakuum, Krvna braća i Grupa Torr, s kojom je nastupio na festivalu u Zagrebu 1975. godine.
1975. godine upoznaje gitaristu i skladatelja Huseina Hasanefendića – Husa i Juricu Pađena. Te iste 1975.godine u suradnji s menadžerom Vladimirom Mihaljekom Mihom osnivaju prvu postavu Parnog Valjka kao nekakva zagrebačka varijanta Bijelog Dugmeta. Prvu postavu Parnog Valjka činili su: Aki Rahimovski (Vokal, klavir), Husein Hasanefendić Hus (Solo gitara, akustična gitara, vokal), Srećko Antonioli (bubnjevi), Zlatko Miksić – Fuma (bas-gitara) i Jurica Pađen (solo gitara, akustična gitara). U 30-godišnjoj karijeri Parni valjak je objavio 16 studijskih albuma, 14 singlova, 5 uživo albuma, 4 kompilacije, te 2 koncertna DVD-a. Svoj prvi studijski album objavili su 1976. godine pod nazivom Dođite na show!, kojeg je objavila beogradska diskografska kuća PGP-RTB. Godinu dana kasnije zagrebački Jugoton plasira i njihov drugi album pod nazivom Glavom kroz zid. Treći studijski album Gradske priče objavljuju 1979. godine, a taj album je doživio i svjetsku distribuciju pod nazivom City Kids. Četvrti album Vruće igre izlazi 1980. godine, a kao i predhodni snimljen je u studio CSB u Milanu, a na njemu su otkrili najomiljenije teme članova utemeljitelja, pjevača Akija i autora Huseina Hasanefendića Husa. 1981. godine izlazi šesti studijski album Vrijeme je na našoj strani. Glavnom ulicom, kao sedmi studijski album, objavljen je 1983. godine, a godinu dana kasnije i osmi pod nazivom Uhvati ritam. Svi albumi doživljavaju zlatne i planitaste tiraže, a ukupni tiraži već su brojali nekoliko milijuna. Deveti studijski album objavljuju 1985. godine po nazivom Pokreni se!, a deseti studijski album izlazi 1987. godine pod nazivom Anđeli se dosađuju? na kojem se našao legendarni mega hit “Jesen u meni”.
Posljednja se postava sastava počinje okupljati 1988. godine kada prilikom snimanja jedanaestog studijskog albuma Sjaj u očima sekciju Valjka nadopunjuju basist Zoran Preksavec – Preksi i bubnjar Dražen Scholz, a 1989. godine Valjku se pridružuje i klavijaturista Berislav Blazević – Bero. 1990. godine nova postava snima album Lovci snova, a 1991. godine povodom 15 godina rada sastav na tržište obajvljuje uživo album Svih 15 godina na kojem se našlo 29 uživo pjesama, a iste godine objavljena je i konpilacija Pusti nek traje. 1992. godine u sastav dolazi i ponajbolji hrvatski gitarista Marijan Brkić – Brk, koji, kao i Dražen Scholz i Berislav Blažević – Bero ostaje do samog raspada sastava. 1993. godine Parni valjak snima i trinaesti studijski album pod nazivom Buđenje, koji dobiva čak 6 Porina, a 1995. izdaju jedan od najprodavanijih hrvatskih albuma svih vremena, te definitivno najprodavaniji uživo album, Bez struje: Live in ZeKaeM. 1997. Samo snovi teku uzvodno. Zastave, petnaesti studijski album, objavljuju 2000. godine , a četiri godine kasnije, trenutno posljednji album, Pretežno sunčano?.
2005. godine, na 30. godišnjicu osnivanja sastava, Hus odlučuje prestati s koncertnim aktivnostima, dok ostatak sastava, pod vodstvom Akija Rahimovskog nastavlja s radom, te 2007. godine snimaju album U vremenu izgubljenih. Iste godine nastupili su i u Australiji gdje su održali 5 koncerata. Početkom 2008.godine se rastaje s pratećim bendom, te kreće na turneju po Srbiji s klavijaturistom Emilom Saksom.
U jesen 2009. godine Valjak objavljuje veliki povratak u sastavu: Aki, Hus, Brk, Prexi, Bero te novi bubnjar – Dalibor Marinković – Dado; i to u sklopu “Karlovačko live” turneje. Turneja je obuhvaćala 10 gradova, sve je počelo u Dubrovniku, a završilo u Čakovcu. Aki i Valjak tokom te turneje dokazuju da su još uvijek u samom vrhu hrvatske glazbe, te pune sve gradove, a u Arena Zagreb i Varaždinskoj areni ruše rekord posjećenosti. Posjećuju i veće gradove Slovenije te Bosne i Hercegovine, dok u listopadu 2010. godine čak dva puta rasprodaju Beogradsku arenu (5. najveću dvoranu u Europi), te najavljuju koncerte po ostatku Srbije.
Novi album izdaju sredinom 2011. godine pod nazivom Stvarno nestvarno, kojeg promoviraju velikom turnejom po Hrvatskoj, pod nazivom “Vjeruj, tu sam čovjek!”. Tom turnejom istodobno potiču volontiranje mladih, a organizirana je uz pomoć DM Hrvatska.
Nakon velike turneje po Hrvatskoj, najavljuju dva akustična koncerta u beogradskom Sava centru, no, pošto bivaju rasprodana u rekordnom roku, dogovaraju još tri uzastopna koncerta. Ubrzo nakon toga najavljuju koncert iste produkcije u novosadskom SPENS-u.
Zanimljivo je da je album izdan samo u elektronskom obliku, a mogao se skinuti s njihove mrežne stranice pomoću bar koda s koncertnih ulaznica.
Početkom 2013. godine objavljuju singl “Samo da znaš” koji ruši sve rekorde, te se na prvom mjestu službene nacionalne liste radijskog emitiranja domaćih singlova zadržava 8 tjedana za redom. Singl najavljuje album Nema predaje čije luksuzno limitirano izdanje izlazi 10. lipnja, dok 11. listopada iste godine izlazi i jednostruka inačica.
Album promoviraju specijalnim “facebook” koncertima u zagrebačkoj Tvornici Kulture, te beogradskom Domu Omladine. Karte za koncert bile su besplatne, a do njih se moglo doći isključivo preko službene facebook aplikacije.
Aktivni su i danas, a novi studijski album najavljen je s brojnim hit singlovima. Izdanje “Vrijeme” izlazi konačno krajem 2018. godine, a nekoliko mjeseci kasnije i na vinilu što im donosi tri nominacije za nagradu Porin. Na albumu se nalaze hitovi “Vrijeme”, “Prolazi sve, zar ne?”, “Samo ti (Norma Belle)”, “Otkud ti pravo”, “Za malo nježnosti”, “Opet se smijem” i drugi.
