Andersson Hed was born in Halmstad. He turned professional in 1992. He has had two victories on the Challenge Tour but found success hard to come by on the main European Tour, where he had to return to qualifying school on numerous occasions. He was known as Fredrik Andersson until his marriage in 2004 when he added his wife's surname. Andersson Hed won his first European Tour title at the BMW Italian Open in 2010 on his 245th attempt.