Han er sønn av brigadegeneral og logistikkinspektør Tomas Fjellner, og vokste opp i Enköping. Han er bosatt i Stockholm. Fjellner studerte statsvitenskap og samfunnsøkonomi ved Uppsala universitet og Lund universitet. Han var utreder i den liberale tankesmien Timbro i 1997, informasjonsmedarbeider i Svenska Arbetsgivareföreningen 1998–2000, lederskribent for i 1999 og konsulent i PR-byrået sagt:gjort AB i 2001. Fjellner var medgründer i virksomhetsetterretnings-virksomheten Look Closer AB.