Валерий Величко родился в 1942 году в Свердловске в рабочей семье. Актерская судьба ему отнюдь не была предопределена. После окончания школы Валерий поступил в техническое училище, а потом несколько лет работал слесарем-сборщиком на "Уралмаше". Быть бы ему "рабочей косточкой", мало кому, кроме родных и друзей известным человеком. Но если в человеке есть "искра Божья", она непременно проявится. В 1961 году Валерий, неожиданно для окружающих поступил в театральное училище в Свердловске. Уже на втором курсе училища Валерий Величко начал сниматься в кино. Его первым киногероем был курсант мореходки Давыдычев в фильме "След в океане". Окончив училище, Валерий работал в Свердловском академическом театре драмы. Сыграл более 70 ролей в пьесах классиков и современников. Начиная от Шекспира (священник в "Гамлете"), Кальдерона (Эрнандо в пьесе "Дама сердца прежде всего"), и заканчивая Вампиловым (Кудимов в "Старшем сыне"). В театральном репертуаре Величко есть и ведущие роли, но больше все же второстепенных и эпизодических. Возможно, из-за его комедийного амплуа. Комические персонажи редко бывают главными героями пьес. Но не случайно актера называют мастером эпизода. Часто говорят, что нет маленьких ролей, - есть только "маленькие актеры". Валерий Величко к "маленьким" не относится. Уж на что, казалось бы проста и незаметна роль лакея в "Нахлебнике", - всего-то несколько пробежек через сцену, даже без традиционного "Кушать подано". Но зрители провожали актера длительными овациями. Валерий Величко нередко снимается в кино, но его "страсть и жизнь" - театральные подмостки, а не съемочная площадка. "Кино, как карточный выигрыш, - говорит актер. - Повезло с режиссером и ролью, великолепно. Но съемки заканчиваются, рано или поздно. А театр - это навсегда".