Grupa Galija osnovana je u Nišu, 1976. godine.
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.