Mit dem Lied „Dusk" von dem Taiwaner Sänger Steve Chou konnte Nicholas Teo die malaiische Castingshow „2002 Astro Talent Quest" gewinnen. Schon zuvor konnte der Malaie sich während seines Studiums auf Taiwan in einem Taiwan-weiten Universitäts-Gesangswettbewerb durchsetzen. Das Angebot als Background-Sänger für andere Künstler zu arbeiten, lehnte er allerdings ab. Stattdessen ging er noch vor Ende seines Studiums in seine Heimat zurück, um sich dort zu beweisen.

Zwei Jahre nach seinem Sieg veröffentlichte Nicholas Teo sein Debütalbum. Mit darauf enthalten auch einer seiner absoluten Klassiker: „当你孤单你会想起谁" (Dang ni gudan ni hui xiangqi shei), übersetzt etwa „An wen denkst du, wenn du einsam bist".

2006 erhielt er den begehrten Hito Newcomer Award. Im gleichen Jahr gab der Malaie in der Fernsehserie „Smiling Pasta" an der Seite von Cyndi Wang außerdem sein Schauspieldebüt. Auch für den Soundtrack der Serie sang Nicholas Teo mehrere Lieder. Sowohl seine Darstellung als auch die Lieder hinterließen in den Herzen vieler Zuschauer einen tiefen Eindruck.

Bis 2011 veröffentlichte Nicholas Teo sieben Studioalben, konzentrierte sich dann jedoch stärker auf seine schauspielerische Karriere. Außerdem ging er nach New York, um dort drei Monate lang Schauspiel-Training zu nehmen. Erst 2015, also vier Jahre nach seinem letzten Studioalbum, meldete er sich musikalisch zurück – und zwar mit der passend betitelten EP „Long Vacation".

Doch schon Ende des Jahres wurde es wieder ruhig um Nicholas Teo. Zwar erschien Ende 2016 ein Best-Of-Album, von neuer Musik aber fehlte jede Spur. Wie er im Nachhinein verriet, nutzte er die Pause, um in den USA seinen Universitäts-Abschluss nachzuholen. Nach fast drei Jahren der Abwesenheit kündigte Nicholas Teo für Anfang 2018 dann schließlich eine neue Tour an. Und an diese schloss er mit einem Live-Album im Februar und einer neuen EP im März an.

Mit seinem Comeback kann sich der malaiische Superstar nun seit zahlreichen Wochen in verschiedenen Charts halten. Das allein ist schon eine Leistung. Diese aber nach drei Jahren der absoluten Stille zu erreichen, ist umso schwieriger – vor allem in einer schnelllebigen Musikszene wie der chinesischen, in der nahezu jede Woche ein neuer Gewinner aus einer Castingshow hervorgeht. Der Titel der EP „The Best Is Yet To Come" lässt außerdem darauf schließen, dass Nicholas Teo wirklich zurück ist und sich nicht so schnell wieder aus dem Rampenlicht verabschieden will.