Vanaf het moment dat ze de band oprichtten in de gelijknamige pub in Glasgow, begon Gallus aan een onophoudelijke stormloop op de nationale muziekscene. Ze verdienden al snel de reputatie als een van Schotlands beste live-acts. Naast hun live-prestaties maakt het vijftal ook indruk met hun gevarieerde en flexibele manier van songwriting. Gallus’ oeuvre begeeft zich van van punk tot post-punk