Considine had the option of signing for Rangers as a youngster, but decided to sign for Aberdeen as he felt he had more chance of breaking into their first team.[4] He made his professional debut in May 2004 in a 2–1 defeat to Dundee, making his second appearance at the end of the following season away at Celtic.[5][6]
In 2005–06, Considine reached double figures in terms of appearances and became a first team regular in the 2006–07 season, playing in 36 matches and scoring his first goals for Aberdeen with a first half brace in a 2–0 victory at St Mirren in January 2007.[7]
Considine started every league match for Aberdeen in the 2011–12 season and was the club's player of the year.[8] He continued to play regularly in the 2012–13 season, but suffered a broken leg in a match against Dundee on 29 December.[8]
On 29 December 2014, Considine signed a two-and-a-half-year extension to his contract, keeping him at Aberdeen until the summer of 2017.[9] Considine was rewarded for his long service to Aberdeen with a testimonial match, played against Dutch club Twente on 27 March 2015.[10]
Considine signed another contract extension on 14 February 2017, keeping him at Aberdeen until 2019. On 31 March 2017, he scored a hat-trick in a 7–0 win over Dundee at Dens Park.[11] On 13 May 2018, he scored the only goal in a 1–0 win for Aberdeen against Celtic at Parkhead, which secured a 2nd place finish for Aberdeen in the 2017–18 Scottish Premiership.[12]
In April 2019, he signed a two-year contract extension with the option of a further year.[13] He made his 500th appearance for Aberdeen on 24 November 2019, in a league match at St Johnstone.[4][14] His contract was extended to the end of the 2021–22 season in December 2020.[15]
On 22 July 2021, Considine scored the opening goal in a 5–1 win over BK Häcken in a UEFA Europa Conference League qualifier.[16] However, this transpired to be his final goal for the club as he missed most of the 2021–22 season after suffering a cruciate ligament injury in the early stages of a match against Qarabağ FK on 19 August.[17]
He returned to fitness during the spring of 2022, but it was announced in April of that year that he would leave the club at the end of the season as a new contract could not be agreed.[18][19][20]
On 15 May 2022, Considine made his final appearance for Aberdeen in a 0–0 draw against St Mirren.[21] Selected as captain, he received a guard of honour and was substituted to an emotional standing ovation early in the second half.[22]
On 28 May 2024, Considine announced he would leave the club upon the expiry of his contract.[27] Two months later he confirmed his retirement as a player.[28]
Despite being a long-serving player at a high domestic club level with Aberdeen, Considine was not selected for the full Scotland national team for most of his career.[4] He finally earned selection in October 2020, aged 33, after six players dropped out of the initial squad due to injuries and COVID-19.[30]
Considine received attention in the media and online in 2015 when a humorous video of him dancing in drag with friends on his stag party, intended only for view by guests at his wedding, was released publicly.[40] Five years later, the incident resurfaced when the song from the video ("Yes Sir, I Can Boogie" by Baccara) was chanted by the Scotland players, including Considine, in celebrations after qualifying for the UEFA Euro 2020 tournament and was adopted as one of the national team 'anthems' by supporters.[41][42]