Андрей Смелов родился 29 июля 1975 года в городе Степногорск, который находился в Казахской ССР. Образование получил в Омском училище культуры, а затем окончил Санкт-Петербургскую государственную академию театрального искусства в 2002 году, обучаясь в классе Александра Шведерского. С 2002 года Смелов является актёром "Нашего театра", где принимает участие в различных театральных проектах.