Родился в 1919 году в деревне Акмонай (ныне Каменское) Ленинского района. Крымский татарин. Окончил сельскую школу. После школы работал на Керченском металлургическом заводе. Был призван в армию во время Финской войны. После войны был демобилизован, но вернуться домой не успел, началась война с Германией. Непосредственно с Киевского вокзала Велиляев направился в военный комиссариат. Был назначен командиром разведывательной группы в звании старшего сержанта. Неоднократно был ранен. Участвовал в освобождении Одессы, Ковеля, Польши. К концу войны Велиляев за мужество был награждён орденами Славы II (25.09.1944) и III степени (15.05.1944), а также многочисленными боевыми медалями. За взятие в плен немецкого генерала был награждён орденом Славы I степени, который ему в Кремле вручил М. И. Калинин (15.05.1946).