Nenad Milosavljević, osnivač i lider grupe Galija, već tada poznat u Nišu kao kantautor i samostalni muzičar (vokal, akustična gitara, usna harmonika) okupio je rok grupu za učešće u pozorišnoj predstavi “Treća polovina” amaterske pozorišne družine iz Niša.

Prva proba grupe održana je 04.01.1976. godine u prostorijama Doma kulture u Nišu. Nenada Milosavljevića na probi i tokom predstave pratili su Goran Ljubisavljević – Gorča (gitara), Predrag Branković (bas), Nenad Tančić – Tanča (bubnjevi), Bratislav Stamenković – Čaki (klavijature) i Predrag Milosavljević (prateći vokal).

Dogovor o osnivanju grupe postignut je u niškoj kafani “Galija” poznatoj po tome što su se u njoj okupljali umetnici i boemi grada Niša. Posle početnih lutanja u traženju imena za grupu, naziv legendarne kafane preuzet je i usvojen kao najbolje rešenje.