Als Gallus sich gründeten, gaben die Bandmitglieder ihrem neuen Baby schlicht und ergreifend den Namen des Glasgower Pubs, in dem sie saßen. Mit ihren aufregenden Liveshows machten sich die Fünf schnell einen Namen und füllten die Clubs ihrer Heimat. Die Band, bestehend aus Barry Dolan (Gesang), Craig Duris (Bass), Eamon Ewins (Gitarre) und Paul Ewins (Schlagzeug), gilt schon bald als eine der besten Livebands in Schottland.
Zu ihren frühen Highlights gelten eine ausverkaufte Headliner-Show im legendären "King Tut's" in Glasgow sowie eine Nominierung als "Best Live Act" beim Scottish Alternative Music Award. 2022 trat die Band sowohl beim Great Escape-Festival in UK als auch beim SXSW in den USA auf.