Patuá oppstod i Macao fra midten av 1500-tallet. Byen ble da grunnlagt, og ble selve støttepunktet for portugisisk aktivitet i Øst-Asia, både hva gjaldt religion, handel og sjøfart. Språket utviklet seg først blant etterkommere av portugisiske nybyggere. De hadde ofte giftet seg med kvinner fra Malacca og Sri Lanka, ikke så meget med kvinner fra Kina, Det gav deres språk sterke innslag fra malay og singalesisk. På 1600-tallet ble språket influert av innvandring fra andre portugisiske kolonier i Asia, særlig fra Malacca, Indonesia og Sri Lanka, ettersom nederlenderne hadde erobret og fortrengt portugiserne derfra. Det kom også mange kristne japanske flyktninger til Macao.