W tym czasie nawiązał współpracę z międzynarodową organizacją humanitarną UNRRA.
23 marca 1954 otrzymał święcenia diakonatu od biskupa krakowskiego Franciszka Jopa, natomiast święcenia kapłańskie 29 czerwca 1954 z rąk biskupa częstochowskiego Zdzisława Golińskiego w Piekarach Śląskich. Po przyjęciu święceń tym samym roku zamieszkał na terenie parafii św. Józefa w katowickiej dzielnicy Załęże. Wówczas to pod kierownictwem ówczesnego proboszcza ks. dr. Wilhelma Pluty rozpoczął katechizację dzieci w przyparafialnej salce katechetycznej. Organizował również zajęcia teatralne oraz wycieczki dla dzieci w góry. Podczas odwiedzin duszpasterskich udzielał wsparcia materialnego dla najbardziej potrzebujących rodzin z załęskiej parafii.
Po otrzymaniu święceń kapłańskich rozpoczął również studia homiletyczne na Uniwersytecie Kardynała Stefana Wyszyńskiego w Warszawie i pod kierunkiem ks. prof. Stanisława Wilczewskiego studia fonetyczne w Instytucie Fonetycznym w Katowicach. Uczył się na nich tylko do 1956 w związku z otrzymaniem posady prokuratora w Wyższym Śląskim Seminarium Duchownym w Krakowie, gdzie pełnił tę funkcję do 1962. W 1954 ks. Władysław Basista otrzymał tytuł magistra teologii na Uniwersytecie Jagiellońskim w Krakowie, a w 1964 pedagogiki oraz filologii języka polskiego na Uniwersytecie Marii Curie-Skłodowskiej w Lublinie.