Младший брат Александр — также игрок в мини-футбол, с лета 2010 года также принадлежащий московскому «Динамо», но играющий в аренде за «Ямал-НУБК».
Воспитанник свердловского мини-футбола. С 2000 по 2004 годы играл за екатеринбургский «УПИ-ДДТ», после чего перебрался в Подмосковье, начав выступления за «Спартак-Щёлково». В 2005 году в составе щёлковского клуба стал обладателем кубка России. С 2007 года играет за московский клуб «Динамо-Ямал», выигрывал с ним российский чемпионат и ещё пять раз взял национальный кубок.
В 2004 году в составе сборной России по мини-футболу Бадретдинов принял участие в двух матчах против сборной Ирана. Также он принимал участие в матчах за молодёжную и студенческую сборные страны. В составе последней Анатолий стал победителем студенческого чемпионата мира 2006 года. В октябре 2011 года Бадретдинов вошёл в состав на Гран-при и таким образом вернулся в сборную после семилетнего перерыва.