Urodził się 14 lutego 1928 w Niedobczycach (obecnie dzielnica Rybnika). Jego ojciec i wujowie walczyli w powstaniach śląskich. Dzieje jego rodziny posłużyły do stworzenia fabuły filmu Kazimierza Kutza "Sól ziemi czarnej", nadając podtytuł "Saga rodu Basistów". Mając 11 lat Władysław Basista trafił do obozu pracy w Salzgitter. Wówczas to biegle opanował znajomość języka niemieckiego. Po II wojnie światowej, w 1945 roku, Władysław Basista założył w Niedobczycach rozlewnię mleka, zostając w wieku 17 lat jej kierownikiem. W tym czasie nawiązał współpracę z międzynarodową organizacją humanitarną UNRRA.