2016년 울산광역시 유일의 실업축구단이였던 울산 현대미포조선 돌고래가 해체하였다. 이에 울산시는 높은 행정 구역인 광역시 임에도, 대한민국 내에서 가장 권위있는 대회인 전국체육대회의 일반부 축구 종목에 참가하지 못하게 된다. 지역의 축구 인재를 키우는 일에도 차질이 생겼다.
울산시는 K3리그 팀을 창단하고자 하였으나 나서는 기업이 없어 직접 예산을 지원하기로 한다. 시가 시비 3억 원을 지원하고, 울산축구협회가 실무를 지원하는 것으로 'K3축구팀 창단추진위원회'를 구성하였다.[1][2]
단장은 정태석 울산축구협회장이 맡았다. 1대 감독으로는 윤균상을, 코치로는 윤원일을 포함한 3명과 계약하였다. 이후 선수 선발 테스트를 거치고, 엠블럼과 슬로건 공모전을 개최하였다. 울산시 출신을 위주로 구성한 23명의 선발 선수단 프로필을 공개하고 서포터즈 발대를 한 뒤, 2018년 12월 22일 창단식을 가졌다.[3]
창단식을 가진 후, 울산시민축구단은 처음으로 참가한 베이직 리그에서 우승을 차지했다.[4]
