Preben "Basse" Nicolajsen er oprindelig udlært som tømrer med interesser udover det rent håndværksmæssige. Disse interesser førte ham ombord på det god skib "Lucky Star", der for år tilbage sørgede for det østlige Danmarks radiounderholdning. Som bekendt fik Radio DCR en ret krank skæbne. Da radiofolkene gik i land besluttede en af dem, Poul Nyrup, sig til at lave film, og han fik en række af skibskammeraterne til at gå med, deriblandt Preben "Basse" Nicolajsen. Hans debut fandt sted i en afholdsloge-revy. Han medvirkede bl.a. i filmen "Mallorcas søde liv", hvor han optrådte som tyrefægter. Med denne film sagde han farvel til sekunda-filmene og fik ansættelse hos Henrik Sandberg i Dansk-Svensk Film. Den første rolle fik han i "Flådens friske fyre", hvor han spillede bornholmer. Han optrådte også i de år sammen med Dirch Passer i en lagkagesketch. Fra medvirken i store roller i små film fik han senere små roller i store film.