Mellan 1995 och 2004 spelade 76 matcher och gjorde 23 mål för det norska landslaget. Under klubblagskarriären spelade Flo bland annat i Chelsea FC, Rangers FC och AC Siena. Han blev utsedd till årets bästa norska fotbollsspelare när han fick motta Kniksenprisen 1998.[2]