Kristiansen startet sin fotballkarriere med ungdomsfotball hos sin lokale klubb Fredrikstad på slutten av 1940-tallet. I 1950 meldte han overgang til Lisleby, hvor han var frem til 1954, da han dro tilbake til moderklubben. Hos Fredrikstad etablerte han seg på landslaget og var med på å vinne fire seriemesterskap og to NM-gull, samt tape tre seriefinaler og én NM-finale i perioden 1954 til 1961. Han var også klubbens kaptein og var fast straffeskytter for FFK.