창단된 해인 무오년(1918년)에서 팀 명칭을 가져왔다. 당시 관서지방의 부호였던 유정필이 구단주 겸 선수로서 창단을 주도하였으며, 이외에 교회목사 박종은과 한약재상 이필상 등이 창립에 도움을 주었다. 선수들은 주로 평양에 있는 대성학교, 숭실중학, 숭실전문 출신들로 구성되어 있었지만, 타 지역의 우수선수들도 영입하여 조선 최강의 팀으로 군림하였다.
전조선축구대회에 1회부터 11회까지 출전하여 2차례 우승을 차지하였으며, 평양 관서체육회 주최 전조선축구대회에서는 6회나 우승을 차지하였다. 한편 전국대회가 활성화되기 이전부터 국내 원정을 다녔는데, 1921년 7월 말부터 8월 중순에 걸쳐 남부지방을 돌며 지역 강호였던 대구청년회(7월 29일, 대구), 전동래축구단(8월1일, 부산), 경성반도군(8월 5일, 서울) 등을 각기 격파한다. 흥미로운 것은 남부지방의 명문이었던 전동래축구단도 자체 원정대를 조직하여 인근 김해, 밀양, 창원, 마산 등을 돌며 무오축구단과의 경기에 대비하였던 것[3] 인데, 이는 무오축구단이 그만큼 전국적으로 명성을 얻고 있었음을 보여준다. 1925년에는 서울의 조선축구단에 이어 두 번째로 해외 원정 경기를 추진하기도 한다. 그러나 목적지인 중국 심천으로 가던 도중 신의주에서 원정비를 도난 당하여 원정이 중단된다[4].
무오축구단은 서울을 기반으로 한 불교청년회와 함께 1920년대 조선 축구의 양강구도를 형성하며, 이후 경성-평양 라이벌 구도의 전초를 마련해준다. 두 팀은 제1회 전조선축구대회 첫 경기에서부터 맞붙어 무오축구단이 승리하였으며, 2회에서는 결승전에서 만나 다시 무오축구단이 승리를 거둬 첫 우승을 거둔다. 1920년대 전성기를 보낸 무오축구단은 1933년 창단된 평양축구단에 흡수된다.
