Сахалтуев родился в 1935 году в Улан-Удэ. После учебы во ВГИКе он работал на студии «Киевнаучфильм», где вместе с режиссером Давидом Черкасским создавал мультфильмы, которые стали классикой советской и украинской анимации. Среди его работ — «Доктор Айболит», «Тайна черного короля», «Вокруг света поневоле», «Волшебник Ох».
Помимо анимации Сахалтуев иллюстрировал детские книги и сотрудничал с журналами «Перец» и «Познайка». В 1988 году он получил звание заслуженного художника Украинской ССР, в 2008-м — народного художника Украины.