В 1920-ых годах после окончания обучения в школе Георгий Милляр был принят на работу в геленджикский театр "Бутофором". Уже через 4 года он стал известным провинциальным актёрам. Несмотря на успех в театре, он продолжал мечтать о карьере в кино. Театральные критики отмечали крупные способности Милляра в области мимики жеста и пластики. Они подумали, что такие способности Милляра пригодились бы и в кино.
Однако, первые обращения Милляра в киностудии не имели успеха. Первые пробы у режиссёра Александра Роу актёр провалил из-за волнения. Позже Роу вспомнил об этом актёре и предложил Милляру роль в экранизации сказки "По щучьему велению". Актёр сыграл роль царя Гороха, для этой роли Милляру пришлось сбрить брови и волосы на голове. Картина была тепло принята критиками и аудиторией.
Между режиссёром и Милляром завязалось многолетняя дружба. Роу снимал актёра во всех своих фильмах. Наиболее характерным для него образом стала Баба-Яга. Впервые в образе Бабы-Яги Милляр предстал в фильме-сказке "Василиса Прекрасная" (1939). А в 1944 году Милляр исполнил роль "Кащея бессмертного" в одноимённом фильме. Актёр играл практически без грима, используя своё худощавое телосложение и знаменитый голос.