Berntsen er født og vokste opp i Bodø hvor han begynte å spille fotball for Bodø/Glimt. i 1990 byttet han klubb til Tromsdalen hvor han var to år før han fortsatte til Tromsø IL. Her ble han i tre år før han spilte en siste sesong i Tromsdalen før han bare 27 år gammel la opp etter overgangskrøll i forbindelse med en ny overgang tilbake til Bodø/Glimt.