Andreas Larsen received his football upbringing at Brøndby IF[2] before moving to Hvidovre IF in 2011.[3] In his first half-season at Hvidovre, Larsen made 10 appearances as goalkeeper in the Danish 1st Division, with the season ending in relegation to the Danish 2nd Division.
After making 125 appearances for Hvidovre, it was confirmed in December 2014 that Larsen would join Lyngby Boldklub on a deal for the remainder of the season.[3] During his first six months at the club, first-choice goalkeeper Nicklas Højlund suffered an injury, allowing Larsen to make nine appearances before the season ended. His performances were strong enough that the club extended his contract in June 2015 until the end of the year.
During his first six months at the club, first-choice goalkeeper Nicklas Højlund suffered an injury, allowing Larsen to make nine appearances before the season ended. His performances were strong enough that the club extended his contract in June 2015 until the end of the year.[4] In the 2015–16 season, Larsen more or less became the first-choice goalkeeper, which led to another contract extension in December 2015—this time until June 2017.[5] In June 2017, Larsen extended his contract with Lyngby for a third time, this time by one year.[6]
In May 2018, Larsen was sold to the Icelandic club Víkingur Reykjavík.[7][8] After nearly a year in Iceland, Larsen joined the Swedish Superettan club Trelleborgs FF in March 2019 on a deal running until the end of 2020.[9][10] He left the Swedish club upon the expiration of his contract.[11]
In January 2021, Larsen returned to Denmark, signing with Danish 2nd Division side BK Frem until the end of the season.[12] He left the club upon the expiration of his contract.[13]
In January 2022, Larsen returned to his former club, Swedish side Trelleborgs FF.[14] In September 2023, Larsen extended his contract until the end of 2025.[15] In early July 2025, Trelleborg confirmed that Larsen would be out indefinitely due to personal circumstances, which were not further disclosed.[16]