Karlsen har også spilt 119 kamper og skåret 10 mål for Bryne. Han har 3 A-landslagskamper for Norge i perioden 1991–1992. Han er oppvokst i Mo i Rana og spilte for Mo Idrettslag i årene 1983–1987.