Fuglestad, nicknamed "Fuglis", was born in Stavanger and began his senior career with Viking FK, having arrived from Randaberg IL as a junior.

Fuglestad's break-through followed in the 1995 season, when he featured in 25 of the club's 26 league games, scoring two goals, both against IK Start in the space of two weeks during July.

He remained the first-choice left back at Viking for a further two seasons, before Mike Walker brought him to Norwich City on a Bosman free transfer in November 1997.

He made 80 appearances, scoring 2 goals against Sheffield United[1] and Huddersfield,[2] for the Canaries before his contract was cancelled towards the end of the 1999–00 season and he returned to former club Viking.

An attempted comeback with home club Randaberg IL in 2007 was cut short as Fuglestad's illness returned,[3] and he announced his definitive retirement on 7 August 2007.