开始于挪威业余球队史昆。1993年，费奥转投桑恩达足球会，与其弟和同一队。1994年，索兰堡从挪超降班，费奥因此转投特林素。
特林素.在特林素，费奥开始步向成功，1995年，费奥以18个进球成为队内最佳射手，优异的表现使费奥成为挪威中的一员，在同年10月对英格兰的比赛中亮相。
白兰恩.在特林素1年后，费奥又转会到白兰恩，在那里费奥的表现依然出色，共打进28个进球，并逐渐成长成为挪威的顶级射手和国家队的常客，在友谊赛4：2击败巴西后，球迷们给他取了个外号「费