Köhl växte upp i Gråbo i Lerums kommun cirka tre mil från Göteborg. Han började sin fotbollskarriär i Gråbo-laget Lekstorps IF. Han gick 1982 till Gais, som han spelade för i åtta säsonger, varav de tre sista (1988–1990) i Fotbollsallsvenskan. 1986 blev han Gais skyttekung när de spelade i division II, Sveriges dåvarande andradivision. Säsongen 1987 spelade han i IF Elfsborg och allsvenskan. Han har även spelat en OS-landskamp.