Paulberg oli pärit Pärnust, kus tegutses pikki aastaid mängija ja treenerina. Ta alustas jalgpalliteed Feliks Valteri käe all, jõudis ENSV noortekoondisse ning 16-aastaselt ENSV kõrgliiga võistkonda Pärnu Kalakombinaat, mille koosseisus võitis ENSV karikavõistlused (1981) ning tuli ENSV meistrivõistlustel kaks korda hõbedale (1978, 1981). Lisaks Kalakombinaadile esindas Paulberg Pärnu KEKi meeskonda.
Noortetreenerina tegutses Paulberg pikki aastaid erinevate Pärnu võistkondade eesotsas, seejuures sirgusid tema esimesest poiste grupist teiste seas koondislased Raio Piiroja ja Taavi Rähn ning esimesest tüdrukute grupist teiste seas koondislased Andra Karpin, Varje Paat (Tugim) ja Reelika Vaher. Eesti noorte meistrivõistlustelt tõid Paulbergi hoolealused mitu medalit, tippjalgpalli jõudis aastate jooksul veel mitu mängijat.
Treenerina tuli ta kolm korda Eesti naiste meistriks (1994 – Pärnu Central, 1995/1996, 1996/1997 – Pärnu Central-Sport), korra hõbedale (1994/1995 – Pärnu Central-Jõmm) ja korra pronksile (1997/1998 – Pärnu Wiiking). 1994. aasta tiitel oli eriti ajalooline, sest tegu oli läbi aegade esimeste Eesti naiste meistrivõistlustega.
Paulberg oli Eesti naiste koondise esimene peatreener, töötades sellel ametipostil aastatel 1994–1997. Eesti Jalgpalli Liit avaldab kaastunnet Raimo Paulbergi lähedastele ja kogu jalgpalliperele.