The club was founded on September 5, 1982 when the city of
Tampico,
Tamaulipas decided to buy out a struggling club made up from players from the
Atletas Campesinos team from the city of
Querétaro,
Querétaro and some from the precursor club, C.D. Tampico A.C, that had been relegated and dissolved. That year the club struggled once again, finishing 14th in the league. The following year, the club would earn 9th place. The
1985–86 season was split into two short tournaments (
Prode 85 and
Mexico 86). In the Prode 85 the club finished 1st in group 1 and qualified to the playoff series. In the quarterfinals the club defeated
Cruz Azul 4–2. In semifinals the club defeated
Puebla 5–4. In the finals the club went up against
América, managing to beat América 4–1 in the first match and losing in the second 4-0 to a loss in aggregate of 5-1. In the
Mexico 86 the club would once again reach the finals, this time after defeating
Monarcas Morelia in quarterfinals and
América in semifinals. The club would go up against
Monterrey in the finals winning the first match 2–1 but once again losing the second match 2–0 and finishing runner up. The club would qualify to the playoffs again in the 1988–89 tournament. This time a short tournament play-off round was played with clubs
Cruz Azul,
Pumas de la UNAM and
Atlante. The club would finish 1 point behind
Cruz Azul, who would go on to final against
América. The following year the club finished 19th overall. The club was bought out by the
Querétaro franchise and moved to the city of
Querétaro,
Querétaro. In 1991,
Antonio Pélaez Pier bought the
Atlético Potosino franchise and relocated it to Tampico, Tamaulipas to return the team to competitions. The team was registered in the
Segunda División de México. In 1994, the team was promoted to the
Primera División de México after defeating
Irapuato in the championship final. In the
1994-95 season the team played in the Primera División, however, in the middle of the season the club was moved to
Hermosillo,
Sonora and renamed
Gallos Blancos TM (a reserves team of
Querétaro), due to problems between the team owner and the oil workers' union, the stadium owners. After 1995, the team came and went on several occasions, playing mainly in the
Primera División 'A' de México. Between 1995 and 1998 the team was a reserves team of
Puebla. In 2001,
Águilas de Tamaulipas was promoted from the Segunda División and took the name of Tampico Madero, however, the team only played one year until it was moved to
La Piedad,
Michoacán and renamed
La Piedad due to a lack of support from local businessmen. In the summer of 2016, Grupo Tecamachalco signed an agreement with
Grupo Orlegi. With this agreement Tampico Madero obtained a franchise in the
Liga de Ascenso de México, the second category of
Mexican football, where the team was officially renamed as
TM Fútbol Club. In 2018, Grupo Tecamachalco abandoned the operation of the club due to the possible elimination of the right of promotion for the clubs of the Ascenso MX to the Liga MX. After this event, Tampico Madero continued in the league, but became a training team for
Santos Laguna and
Atlas, the Orlegi clubs that participate in the
Primera División de México. In the spring of 2020, the Ascenso MX was in a financial crisis from the
COVID-19 pandemic and the loss of television income and fans suffered by the clubs, so the league became a youth football development tournament and promotion to the Liga MX was abolished in exchange for member clubs receiving financial aid from teams in the highest category of Mexican football. The league was renamed as
Liga de Expansión MX. In December 2020, Tampico Madero became the first Liga de Expansión champion after defeating
Atlante in the final. In May 2021, the team lost the champions trophy against
Tepatitlán. In December 2021, the team was runner-up in the league after falling to Atlante in a repeat of the 2020 final. At the end of 2021, several problems began to arise between Grupo Orlegi, the owner of the club, and the oil workers' union due to the worse state of the
Estadio Tamaulipas, since both parties accused each other of not taking charge of the maintenance of the property. This terminated in the stadium being closed by the municipal government due to its poor conditions. On April 20, 2022, Grupo Orlegi announced the end of the TM Fútbol Club franchise, which meant a new demise for the club. The next day the purchase of the franchise was announced by businessman Arturo Lomelí, the owner of
Mazorqueros Fútbol Club, who decided to move the club to
La Paz,
Baja California Sur and rename it
Club Atlético La Paz. After the end of the TM Fútbol Club franchise, local businessmen began efforts to bring a new team to the city. On June 22, 2022, the new project was officially presented, the team was renamed
Club Deportivo y Social Tampico Madero and played in the
Segunda División de México between 2022 and 2024. The new team emerged after acquiring the
Atlético Reynosa franchise, which had been on hiatus since 2020.
Enrique Badillo was appointed as the president of the club and
Gastón Obledo as manager. In the
Clausura tournament the team once again dominated the competition, so it advanced to the final phase. After eliminating
Gavilanes de Matamoros and
Cafetaleros de Chiapas, Tampico Madero reached the final against
Inter Playa del Carmen, in the two games the teams tied at two goals, with an aggregate score of 4-4, for which a penalty shoot-out was necessary. Finally, Tampico Madero won the series 4-2 and won the championship. Tampico Madero won the 2022–23 season Champions Trophy against Tuzos UAZ, in a series of matches that were impacted by violent incidents in the first leg held in the city of
Zacatecas,
Zacatecas. The series ended with a 1–0 aggregate. Although the team had won its right to promote to the Liga de Expansión through sports merits, this was denied by the
FMF, considering that the team did not meet the requirements to participate in that league, so Tampico Madero should have remained in the Liga Premier. In the 2023–24 season, Tampico Madero revalidated its status as champion of the
Liga Premier –
Serie A by defeating
Los Cabos United in the final in the final with an aggregate score of 4–1, although the team won the right to be examined for promotion to the Liga de Expansión, the board decided to purchase a franchise of a participating team in the higher category, pending approval by the League's regulatory authorities. On July 12, 2024, the assembly of Liga de Expansión owners approved the entry of Tampico Madero as a guest team of the Liga Premier, so the purchase of a franchise was not necessary to have the promotion. After its promotion to the category, the team was officially renamed
Club Jaiba Brava due to regulatory issues regarding the team name. In the summer of 2025, the club attempted to become a full member of Liga de Expansión MX by purchasing
Cimarrones de Sonora's franchise. However, the initial sale was rejected by the owners of the other teams in the league. Finally, in April 2026, a second attempt was made and approved by the league members, making Jaiba Brava an official team in the league starting with the 2026–27 season. ==Year by year statistics==