Han flyttet til Stockholm høsten 1964 og studerte på Birkagårdens folkhögskola, arbeidet hos Aftonbladet samt medvirket i mange programmer på radio og TV. Etter å ha medvirket i et tv-program fikk han spille inn sin første LP hos det da nystartede selskapet Polar. Fugelstad studerte i årene 1968–70 på Journalisthögskolan i Stockholm og praktiserte under den senere delen av utdannelsen som medarbeider i Stockholms-Nytt, senere Radio Stockholm.