Idrettslaget ble stiftet i 1918 etter flere forsøk på å starte et idrettslag innen Årstad-distriktet. Den første tiden hadde idrettslaget friidrett og fotball på programmet og ble tatt opp i Bergens Fotballkrets i 1921. Ny-Solheim Idrettslag (stiftet 23. februar 1925) gikk inn i Årstad IL i 1936.