IJLW Brazil was founded in early 1998, by Dave Churchley, as a 5-a-side team. The original squad was Churchley, Kev Justice (who was responsible for coming up with the team’s name), Lee Stretton, Jon King, Baba Taal and Pete Ramsden. After coming third in their first tournament, IJLW Brazil decided to enter a 7-a-side competition. For this, Tom Mitchell and Andy Brown were added to the squad and Dave Sharples replaced Ramsden in goal.

Stretton then suggested that IJLW Brazil should graduate to 11-a-side football for the 1998/99 season so, in May 1998, Churchley entered the team into the University of Newcastle – Upon - Tyne Saturday Intra-Mural League Division 3. The 7-a-side squad was retained but, obviously, more additions were needed. These came in the form of Al Andrew and BJ Oldridge as the goalkeepers, Gary Davison, Chris Elderkin and Shaun Haigh in defence, Tim Lambert, Pete Williams and Martin Hartley in midfield and the prolific strikers Matt Nowicki and Dev Rathod. With the help of Taal, Churchley was able to agree a 2 year sponsership deal worth 199 pounds with Portland Residential.

The 1998/99 campaign saw IJLW Brazil finish in 7th place in the league. Player-manager, Churchley was looking to build on this for their second season. However, his plans were disrupted by the migration of the foreign contingent. Taal, King and Brown all returned to their native lands, The Gambia, The Isle Of Mann and Scotland. In addition to this, Haigh was transferred to rivals Athletico Jizzmen. The situation required some clever operating in the transfer market. Churchley was up to the task. He began by bringing in the experienced veterans, defender Fred Evans from Panatha Chemikos and midfielder Paul Belcher from Rapid Bedsoc (via a spell on the continent). He then signed Jonny Attwood, the pacey Irish striker, from Inter Dental. Unknown Welsh full-back Anand Charge was next to join. With a lot of early season injuries, Churchley signed lanky striker Mark Harrison from Dyslexic Untied just before the transfer deadline in December. Due to the large amount of injuries, Churchley was forced to make a variety of loan signings throughout the season as well. Goalkeeper Jamie Irvine was brought in from Racing P-lantander for the clubs record victory (10-2 over Sporting Gibon) and the cup match, also against Gibon, the following week. This drab 0-0 draw, in which Justice missed a penalty, provided Irvine with the opportunity to star in a penalty shootout. Hartley, Lambert, Nowicki, Justice, Evans, Churchley and Rathod all scored but Irvine was the hero saving brilliantly to send Brazil through to the 2nd round. Later in the season Charlie Fordham and Steve Robinson were brought in in desperation from Spacemen and the talented Andy Greenwood was a temporary signing from Wickham Town. Third was the final league position for IJLW Brazil for the 1999/2000 season, which saw them go up in the last of the promotion spots. With the side having their best ever cup run, reaching the 2nd round, and coming fourth in the Summer League.

The future looked bright for Brazil as Evans took over the managerial reigns , aided by the new 3 year sponsorship deal with the Hotspur Pub. However a dreadful run of 7 staight loses under Evans (the worst ever manager of the team) saw Brazil stranded at the foot of the table, which also saw Evans leave the country. Under the management of Paul B, Brazil started to play good football, with the ball firmly on the deck, and proceeded to outplay the rest of the league, unfortunatly the poor start to the season mean't they were consigned to relegation.