In February 1998 they both signed their first professional contracts with AB, joining the senior squad which competed in the Danish Superliga championship.

In June 2004, he moved abroad to play for English club West Bromwich Albion in the FA Premier League.

He also figured prominently during the following season, and scored his first ever goal for the club in the 1–0 win against Wigan Athletic at the JJB Stadium in January 2006.

In August 2007 however, Albion manager Tony Mowbray decided to move the Danish player back into the centre of defence.

[3][4] After failing to agree terms with West Brom on a new deal, Albrechsten joined Derby County on a Bosman free transfer, signing a two-year contract with the club on 30 June 2008.

Albrechtsen made his debut for Derby in a 1–0 home defeat to Doncaster Rovers on the opening day of the 2008–09 season,[6] and in September scored his first goal for the club, against Cardiff City[7] and netted his second in the next match, a 2–0 win at Queens Park Rangers.

Albrechtsen's fine start to his Derby career saw him nominated for the September Championship Player of the Month award, though he lost out to Reading's Kevin Doyle.

[9] On his return from injury, he slotted back into the defence and on 18 February he played in his 300th career league game against Blackpool at Pride Park.

He quickly fell out of favour with new manager Nigel Clough, however, and his contract at the club was cancelled by mutual consent on 30 August 2009.

[10] After a few days joining FC Midtjylland, Albrechtsen revealed the motives behind his decision to part ways with Derby County.

[11] After being released from Derby County, FC Midtjylland announced the club have signed Albrechtsen on a free transfer and returned to Denmark after spending 5 years in England.

[18] Albrechtsen left the club again when his contract expired at the end of the year, due to the lack of playing time and for personal reasons.

He had their names displayed on a specially designed pair of football boots, which he wore in a league match against Sheffield United in February 2008.