Ur. w Udryczach, w rodzinie Brzuchalów, utalentowany muzycznie, przed I wojną prowadził orkiestrę strażacką w Kielcach, z którą wstąpił w 1914 do Legionów. Był pierwszym i bardzo popularnym kapelmistrzem I Brygady. Jako pierwszy w historii dyrygował Marszem nr 10, a po dopisaniu tekstu znanym jako słynny Marsz I Brygady. Od 1926 prowadził orkiestrę zamojskiego 9 p.p., wykonując z nią m.in. popularną wiązankę pieśni legionowych swojego autorstwa, w akademiach występowała też z orkiestrą smyczkową 9 p.p.. W 1929 wyjechał na leczenie do Buska-Zdroju, gdzie pozostał do końca życia.
Od 2011 na Bramie Lwowskiej Nowej posiada pamiątkową tablicę o treści: Pamięci kapitana ANDRZEJA BRZUCHALA-SIKORSKIEGO 12.11.1867 r. - 02.12.1931 r. Żołnierza Legionów i 9 Pułku Piechoty w Zamościu. Walczył w I wojnie światowej i wojnie polsko-bolszewickiej 1920 r. Był członkiem Orkiestry Włościańskiej Karola Namysłowskiego, współtwórcą pieśni legionowej "My, Pierwsza Brygada".