Career
His major skills are his physical strength, and his heading ability. Troest is the younger brother of Bachelor of Arts player Jonas Troest. Troest started playing football in different Copenhagen clubs.
He debuted for the Danish under-16 national team in October 2002, while playing for club B.93.
In the summer 2003, the 16-year-old Troest moved abroad to play for English club Aston Villa. Magnus signed a three-year contract.
He played two years in the youth academy, but did not get his senior debut for Aston Villa. In May 2005 he transferred back home to Denmark, to play for Football Club Midtjylland (FCM) in the top-flight Danish Superliga championship.
He initially had to struggle to make the FCM first team, but finally made his senior debut in October 2005.
From the second half of the 2005-2006 season, he became a regular in the starting line-up. He scored his first two goals for FCM, as the club beat Aarhus GF 2–1 in March 2006. He then moved to Parma Football Club in 2008 (Parma re-sold half of the contract to Genoa CFC for €15M) and he again performed well, playing nearly 30 games and helping the club into Serie A.
Genoa bought back Troest in June 2009, for €900,000.
Troest was one-year loaned to Recreativo de Huelva on August 30, 2009.