Алла Бедина родилась 24 марта 1950 года в городе Москва. Окончила Московскую среднюю художественную школу, а затем художественный факультет Всесоюзного государственного института кинематографии, мастерская Б.М.Неменского.
Сразу после окончания института работала в журнальной графике как иллюстратор. С конца 70 годов занимается станковой графикой и станковой живописью, а в последние годы и арт-дизайном, в которых достигла больших успехов. Отличается остротой и оригинальностью пластического мышления, богатой ассоциативностью образного ряда, изысканностью стиля.
Ее живописные, графические и дизайнерские работы в различных жанрах привлекают мастерством и богатством живописных приемов и своеобразием колористических решений, а также свободным использованием различных материалов. Работы художницы экспонировались на престижных художественных выставках Москвы и других городов России и получили высокую оценку как зрительской аудитории, так и специалистов-искусствоведов и художественной общественности в целом.
Участник более 45-ти выставок в Москве, России, за рубежом. Работы находятся в Музее современного искусства Доктора Людвига, в фондах Министерства культуры РФ и Союза художников России, Государственном институте искусствознания, Домезее Ф. И. Шаляпина в Москве, а также в крупных частных коллекциях Франции, Германии, США, Японии, Испании, Аргентины и другие.