A lo largo de su historia el Tolosa ha oscilado entre la Tercera División y las categorías regionales.