Flo nació en Stryn, en el condado noruego de Sogn og Fjordane, el 15 de junio de 1973, Proviene de una larga familia de futbolistas, ya que no sólo su padre practicó este deporte, sino también sus hermanos Jarle y Jostein Flo, su primo Håvard y sus sobrinos Per Egil y Ulrik.