In 2007 he joined the games of the third "Dynamo" team, which took part in the second league of the Ukrainian championship. He refused to sign a professional contract with "Dynamo" because he did not see any prospects of getting into the main team of the club. Instead, in 2008 he signed a contract with another Kyiv team - "Arsenal".
He made his debut as a member of the "gunners" in the national championship games on May 23, 2009, coming on as a substitute in the game against Lviv's "Karpaty", which ended in a 4-0 victory for Kyiv. This match was the only one for Andrii in the championship of that season.
He spent the first half of the 2009-2010 season on loan at PFC "Olexandria", where he regularly took part in first league matches. In early 2010, the new "Arsenal" coach Viacheslav Hroznyi returned the player from the lease and began to involve him in the main team. Since then, Bohdanov has become a key player for "Arsenal".
In June 2012, the player's contract with the "gunners" expired and on June 18 Bohdanov returned to his native "Dynamo", signing a four-year contract. He took 23 numbers in the team. Due to a temporary shortage of flanking defenders at "Dynamo" in the fall of 2012, Bohdanov played in this position several times, but failed to gain a foothold in the "white and blue".
On February 28, 2013, he transferred on loan to "Arsenal" Kyiv until the end of the season, and after the end of the season, the "gunners" extended the lease for another year.
On January 15, 2014, the press reported that Andrii Bohdanov had signed a 3.5-year contract with "Metalist" Kharkiv, but spent only six months in the team.
In the summer of 2014 he signed a lease agreement with the Greek club "Erhotelis". The agreement was designed for 1 year. After leaving the Greek club he moved to the Moldovan "Saksan", for which he played 2 matches in the first qualifying round of the Europa League season 2015/16.
In October 2015, Bohdanov signed a contract with Lutsk "Volyn" for the end of the 2015/16 season. He made his debut for the new team on October 18, 2015 in the away match against FC "Olexandria", which he lost. After the end of the season he left "Volyn", but in the end, not to get a job in the Danish "Silkeborg", he returned to the Lutsk club. However, at the beginning of August 2016 he left "Volyn" and soon became a member of the Donetsk "Olympic". In January 2018, Bohdanov left "Olympic" and signed a six-month agreement with Polish "Arka". Subsequently, the agreement was extended and the midfielder played for the Polish team until December 2018, with which he won the Polish Super Cup.
On January 16, 2019, as a free agent, he signed an agreement with Chernihiv's "Desna".
He was called up to the national team for the first time in 2013 for a friendly match with the Norwegian national team. In this match on February 6, Bohdanov made his debut in the national team, when he replaced Yevhen Konoplyanka in the 86th minute with a score of 2-0 in favor of Ukraine, which remained until the final whistle. Currently, this is Andrii's only match as a member of the national team. Bohdanov played 24 matches (3 goals) for the U-21 national team of Ukraine, 3 matches (2 goals) for the U-20 national team.
Bohdanov joined "Kolos" in the winter, in the middle of the 2019/20 season, and helped the team make it to the qualifying round of the Europa League. Bohdanov is currently the undisputed main player, which he confirmed in both "Kolos" matches at the Euroarena, playing at a high level of 90 minutes against the Greek "Aris" and 120 minutes against the Croatian "Rijeka".
Bohdanov has already played more than 200 matches in the Ukrainian Premier League.