Kariera klubowa
Galis po przyjeździe do Grecji stał się zawodnikiem Arisu Saloniki. Szybko stał się tam niekwestionowanym liderem. Wraz z takimi graczami jak Panajotis Janakis czy Slobodan Subotić Aris stał się potęgą. Ośmiokrotnie triumfowali w A1 Ethniki, a sześciokrotnie zdobywali Puchar Grecji. Trzy razy z rzędu klub z Salonik grał w final-four Euroligi (1988-1990), za każdym razem jednak odpadając w półfinale.
W 1992 po 13 latach spędzonych w Salonikach Galis zmienił barwy klubowe na Panathinaikos Ateny. Tam w ciągu dwóch lat zdobył tylko Puchar Grecji oraz zajął 3. miejsce w Eurolidze.
Karierę zakończył w kontrowersyjnych okolicznościach. Po tym jak trener PAO nie wystawił go w wyjściowej piątce w meczu ligi greckiej 29 września 1994, Galis obrażony opuścił klub i już nigdy więcej nie pojawił się na parkiecie. Przez 15 lat rozegrał w lidze 385 spotkań, legitymując się średnią 33 punktów na mecz. 11 razy był najlepiej punktującym zawodnikiem sezonu.
Reprezentacja Grecji
W reprezentacji Nikos Galis rozegrał 168 spotkań, stanowiąc o jej sile w latach 80. W Mistrzostwach Świata w Hiszpanii w 1986 w meczu przeciwko Panamie zdobył 53 punkty. Ze średnią 33,5 pkt. został najlepiej punktującym graczem imprezy, a Grecja zakończyła turniej na 10. miejscu.
Największy sukces w reprezentacyjnej karierze Galisa to EuroBasket 1987, którego Grecja była gospodarzem. Reprezentacja Hellady została mistrzem Europy, pokonując w finale w Pireusie po dogrywce ZSRR 103-101. Galis zdobył w finałowym spotkaniu 40 punktów, został MVP turnieju i bohaterem narodowym Greków. Przez cały turniej nie został ani razu zmieniony.
Dwa lata później w Jugosławii Grecy byli bliscy obronienia mistrzowskiego tytułu. W półfinale po raz kolejny pokonali mistrzów olimpijskich z Seulu ZSRR 81-80. W tym meczu Galis rzucił 45 punktów. W finale Grecja musiała jednak uznać wyższość gospodarzy. Ostatnim turniejem z udziałem Galisa były Mistrzostwa Europy w 1991. Grecja zajęła 5. miejsce, a Nikos Galis trafił do najlepszej piątki turnieju.