После окончания консерватории был солистом Ленинградского отделения Всероссийского гастрольного объединения, солистом Краснознаменного ансамбля песни и пляски Советской Армии имени А. В. Александрова. С 1966 года — солист Бурятского театра оперы и балета. Исполнил более тридцати оперных партий в классических и советских операх, в том числе и сочинениях бурятских композиторов.
В 1954 году поступил на вокальное отделение Улан-Удэнского музыкального училища им. П. И. Чайковского. Учился у Л. Л. Линховоина. В 1957 году Базарсадаев стал лауреатом республиканского конкурса исполнителей. После окончания училища поступил в Ленинградскую консерваторию.
В 1963 году окончил Ленинградскую государственную консерваторию им. Н. А. Римского-Корсакова класс профессора И. И. Плешакова. Будучи студентом консерватории, в 1959 году участвовал во II декаде бурятского искусства и литературы в Москве. В 1962 году был удостоен почетного диплома на Всесоюзном конкурсе вокалистов имени М. Глинки.
После окончания консерватории был солистом Ленинградского отделения Всероссийского гастрольного объединения, солистом Краснознаменного ансамбля песни и пляски Советской Армии имени А. В. Александрова. С 1966 года — солист Бурятского театра оперы и балета. Исполнил более тридцати оперных партий в классических и советских операх, в том числе и сочинениях бурятских композиторов.
В 1981 году Базарсадаев был удостоен звания народный артист СССР.
С 1988 года — председатель Бурятского отделения музыкального общества России. С 1988 года по 2002 год был председателем Международного конкурса вокалистов имени народного артиста СССР Л. Линховоина. С 1998 года советник Министерства культуры Бурятии. Также был директором Бурятского Государственного академического театра оперы и балета, членом президиума Всероссийского музыкального общества.
Исполнил партии: Мельника, Бориса Годунова (1984 год), Мефистофеля («Фауст» Ш. Гуно), Аттилы, Галицкого («Князь Игорь» А. Бородина), Досифея («Хованщина» М.Мусоргского).
Исполнял басовые партии в монгольской опере «Утерянные судьбы» (1989 год), калмыцкой опере-балете «Джангар», опере «Алеко» С. Рахманинова (1994 год), партию геолога Намжила в опере бурятского композитора народного артиста СССР Б. Ямпилова «Прозрение» (1967 год), в опере М. Фролова «Энхэ-Булат-батор» (либретто Н. Балдано), партия Бадмы в опере Б. Ямпилова «Сильнее смерти» (либретто Ю. Хазанова, 1983 год).
Лауреат Всесоюзного конкурса вокалистов им. М. И. Глинки и других конкурсов.
Лауреат Государственной премии Республики Бурятия — 1973 год.
Орден Дружбы народов — 1987 год.
Орден Знак Почета — 1997 год.
Почетный гражданин города Дархана (Монголия) — 1981 год.
Почетный гражданин Агинского Бурятского автономного округа — 1987 год.
Агинская школа искусств с 2003 года носит имя К. И. Базарсадаева.
29 апреля 2006 года в Бурятском государственном театре оперы и балета состоялась презентация-открытие культурного фонда имени Кима Ивановича Базарсадаева.