Nishani studierte an der Skanderbeg-Militärakademie in Tirana sowie in den USA und verfügte über Abschlüsse in Jura und in Europäischen Studien. Er wurde 1991 Mitglied der ein Jahr zuvor gegründeten antikommunistischen Demokratischen Partei Albaniens (PDSh) und war ab 1993 für das Verteidigungs- bzw. das Außenministerium Albaniens tätig, wurde jedoch nach