Dueña de un llamativo físico, su belleza sensual, su alta estatura (1,80 m) y su finísima cintura, Newmar recibió generalmente papeles de baile o que realzaban su belleza mediante vestuario sugerente.

Participó en la obra teatral The Marriage-Go-Round (1961), que protagonizaba Claudette Colbert.

Luego apareció en el escenario con Anthony Newley en una gira nacional Stop the World - I Want to Get Off, y como Lola en Damn Yankees!.

En 1969 actuó junto a Gregory Peck, Ted Cassidy, Telly Savalas y Omar Sharif en el western El oro de Mackenna como la indómita apache Hesh-Ke en la que constituye una de sus apariciones más recordadas en la pantalla grande.

También ha aparecido en programas de televisión como The Twilight Zone (en el episodio "Of late I think of Cliffordville"), F-Troop, Los Beverly ricos y El Superagente 86.

En 1967 fue estrella invitada en un episodio de The Monkees y como una princesa embarazada (Eleen) en el episodio Friday’s Child de Viaje a las estrellas .

En 1995, hizo un cameo al final de la película To Wong Foo, Thanks for Everything!

Julie Newmar), una película de drag-queens protagonizada por Patrick Swayze que rendía homenaje a su legendaria belleza.

Julie Newmar replicó que ella era la víctima de un arrogante y grosero James Belushi.