A principios del siglo XX, los gatitos de pelo largo empezaron a aparecer espontáneamente en camadas siamesas de pelo corto. Algunos creen que el gen recesivo del pelo largo se introdujo en el acervo genético del siamés europeo después de la Primera Guerra Mundial. Se cree que el Angora turco, una raza con un sedoso pelaje semilargo similar al de los balineses, fue una de las razas utilizadas.
Otros creen que el gen recesivo del pelo largo es simplemente una mutación natural. Ambas hipótesis han sido discutidas, y ambas tienen sus reputados defensores, pero nadie lo sabe con certeza. Independientemente de cómo se adquirió el gen del pelo largo, los ocasionales gatitos de pelo largo fueron regalados tranquilamente.
En la década de 1940, algunos pensaron que estos gatos podrían ser una buena adición a las razas de gatos existentes. Estos gatos de pelo largo comenzaron a ser promocionados y conocidos como los balineses. El nombre de Balinés tenía la intención de comparar los movimientos gráciles y las líneas fluidas del gato con los de las coloridas bailarinas de Bali. En esos primeros días, los gatos balineses a menudo tenían huesos más pesados y abrigos más gruesos que los siameses.
Para 1970, todas las principales asociaciones norteamericanas que existían en ese momento habían aceptado a los balineses. Después del reconocimiento de los balineses, una variante de color de esta raza, el javanés que fue creado mezclando el balinés con el Colorpoint de pelo corto, comenzó a ser promovido. Los javaneses combinaron el pelaje balinés semilargo con la miríada de colores del Colorpoint. La raza fue nombrada el Javanés por la Isla de Java, una isla en Indonesia al oeste de Bali. El javanés no es más de Java que el balinés de Bali, pero se creía que el nombre le daba un agradable sonido romántico a la nueva raza.
El 1 de mayo de 2008, el javanés se convirtió oficialmente en una división de color del balinés, y en 2010 se adoptó un único estándar que combina completamente las dos razas. Además de sealpoint, chocolate point, blue point y lilac point, la paleta de Bali incluye ahora veintidós colores adicionales.