New franchise Petro Souths announced their arrival to the National Soccer League in July 2010, ahead of the 2010–11 season.[1] They were one of seven teams who took part in that season.[3]
The side started the season moderately well, losing only one of their opening four matches – to reigning champions Hekari United, 2–0 – and drawing the other three.[4][5] In fact, the side would only lose four matches all season: home and away to both Hekari and second-placed Eastern Stars, who both dominated the division. However, six draws and just two wins, against Madang Fox and Gigira Laitepo, meant the side missed out on the playoff places by a single point.[2][6]
In July 2011, it was announced that the side were registered to play in the upcoming 2011–12 season.[7] Once again, the side were one of seven teams, but this season saw a steep decline in form for the side. With teams playing each other three times instead of twice, the side scored just 19 goals in 18 games, conceded 50, and lost 12 matches, including a 5–1 defeat to fellow strugglers Bulolo,[8] eventually finishing bottom of the table.[9]
Ahead of the delayed 2013 season, Souths were not on the list of teams entered into the league. It is assumed the side have since disbanded.