Pochodził z zamożnej rodziny chłopskiej z Kosowa, był synem Shabana i Fazë z d. Tafili. W 1925 rodzina Berishy przeniosła się do Albanii. Uczył się w Fushë-Kruji, a następnie w szkole pedagogicznej w Elbasanie. Dzięki wsparciu Gjergji Fishty mógł wyjechać na studia do Włoch. Studiował historię i geografię na Uniwersytecie we Florencji, a także uczył się w szkole wojskowej w Rzymie. Studia ukończył w 1936. W kwietniu 1939 po agresji Włoch na Albanię powrócił do Albanii, gdzie uczył w jednej ze szkół w północnej części kraju. Mając poparcie ministra edukacji Ernesta Koliqiego przeniósł się do Kosowa i podjął pracę w gimnazjum im. Sami Frasheriego w Prisztinie, ucząc tam języka i historii Albanii.