Алдан Балтаев начал свою профессиональную карьеру в родном клубе «Кайсар», после чего выступал за «Атырау», «Актобе» и «Кызылжар». Завершив игровую карьеру, он работал в структуре «Кайсара» на различных должностях.