Som brødrene Ørjan Berg Johansen (1966) og Vegard Berg Johansen (1973) spilte han for hjemstedets klubb Svolvær IL og senere FK Lofoten. Han gikk dernest der han ble deres toppscorer i 1. divisjon fotball for herrer 1989 (elleve scoringer). Derfra gikk han til Tromsø IL (1991–98, 148 kamper, 32 scoringer) hvor han ble klubbens toppscorer i Tippeligaen 1991 (elleve scoringer).