Клубную карьеру он провёл в командах «Стрюн», «Мольде», «Льерс», «Шеффилд Юнайтед» и «Стрёмсгодсет». Закончил свою спортивную карьеру после окончания сезона 2002 года.
За сборную страны Фло провёл 53 матча, в которых забил 11 мячей. Сыграл на двух чемпионатах мира: 1994 и 1998.
В клубе он обычно играл на позиции центрального форварда. В сборной команде он играл правого нападающего и был главным инструментом в тактике игры, предложенной тренером команды Эгилом Ольсеном. Играя по схеме 4-5-1 с левого фланга, норвежцы длинным диагональным пасом находили Йостейна Фло, который благодаря физическим данным головой скидывал мяч нападающему или центральным полузащитникам.
Фло — представитель спортивной семьи, помимо него также профессионально занимались футболом его младшие братья Туре Андре Фло, Ярл Фло и двоюрдный брат Ховард Фло.