NYX Professional Makeup ble skapt i 1999 av Toni KO, en entreprenør med en bakgrund i skjønnhetsbransjen. Hun hadde en visjon om å skape kvalitetssminke inspirert av gudinnen NYX Professional Makeup, som skulle være tilgjengelig både for make up-artister og vanlige kvinner.