Les deux musiciens se rencontrent en Virginie et créent un groupe de jeunesse où œuvre aussi Timbaland. The Neptunes sont repérés peu après par le producteur Teddy Riley qui leur enseigne la production. Dès 1998 le groove sec et minimaliste des Neptunes est omniprésent. On les croise sur les albums de Kelis, Snoop Dogg, Justin Timberlake, JAY Z ou Clipse.