Jostein Flo podobnie jak jego młodszy brat Tore Andre Flo jest norweskim piłkarzem. Obaj pochodzą z piłkarskiej rodziny - oprócz nich, zawodowo grał ich kuzyn Håvard Flo.
Jostein Flo, podobnie jak jego bardziej znany młodszy brat był silnym, wysokim środkowym napastnikiem - obaj pomimo wysokiego wzrostu (Jostein ma 194 cm) zadziwiali dobrą techniką gry.
W reprezentacji narodowej w latach 90' Jostein Flo był uważany za tajną broń ekipy "Wikingów". Był ustawiany na prawej stronie pomocy. Było to być może nieprzyjemne dla oka, lecz jego wspaniała gra m.in. ze Stig Inge Bjørnebye'm zaowocowała awansem na Mistrzostwa Świata w 1994 roku.
Jostein przeszedł na piłkarską emeryturę po zakończeniu sezonu 2002 (w Norwegii gra się systemem wiosna-jesień). Ostatnie siedem lat kariery spędził w klubie Strømsgodset, dla którego strzelił ponad 100 goli. Swoje wyczyny w kadrze narodowej zakończył na 53 meczech i 11 bramkach.