Fjeldskaar er oppvokst i Larvik. Han er sivilingeniør i produktutvikling fra NTNU og har en mastergrad i transportdesign fra Elisava Escuela de Diseño i Barcelona. Han var erasmus-student i München. Mellom 2004 og 2007 underviste han i transportdesign ved samme universitet i Barcelona.