Der Verein wurde im Jahr 2014 gegründet und setzt sich überwiegend aus lokalen Spielern zusammen.[2] Bereits in der Saison 2015 konnte sich das Team den Meistertitel sichern. Nach einem zweiten Platz hinter Hekari United FC in der Ligaphase, bezwangen sie FC Port Moresby im Halbfinale der Play-offs mit 3:1 und schlugen im Finale Madang FC mit 5:1.[3] Durch den Sieg gelang Lae zum ersten Mal die Qualifikation für die OFC Champions League 2016,[2] bei der sie ohne Punktgewinn nach der Vorrunde ausschieden. In der Saison 2015/16 der National Soccer League konnte sich Lae als Gruppenerster der nördlichen Zone vor Welgris Morobe United für die National Champions League qualifizieren. Als Gruppenzweiter erreichten sie das Finale und konnten dieses mit zwei Treffern von Raymond Gunemba mit 2:0 gegen Hekari United entscheiden.[4] Somit qualifizierten sie sich erneut für die OFC Champions League 2017.
↑Pedro Amadeu: Toti City changes name again. In: Oceania Football Center. 23. Oktober 2019, archiviert vom Original (nicht mehr online verfügbar) am 25. Oktober 2019; abgerufen am 8. Februar 2020 (englisch).Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/oceaniafootballcenter.home.blog
