Born in Melbourne in 1984, Bieniek began her formal artistic training at the Victorian College of the Arts in 2002 where she began to concentrate on figurative painting.
Bieniek received substantial recognition when her painting “When the music’s over” (2006) won the Nino Sanciolo Art Prize, a painting scholarship to study at the Accademia d’Arte in Florence. At the Accademia d’Arte she learnt the ancient technique of egg tempera, and studied under a well known contemporary Florentine painter Sonia de Franceschi, who exhibits regularly in Florence, Rome and Bologna.
In 2012 Natasha Bieniek won the $50,000 Metro Art Award and was a finalist for the Archibald Portrait Prize, The Doug Moran Portrait Prize and the Redlands Art Prize. Her successful solo exhibition She Hangs Brightly has been exhibited at Gippsland Regional Art Gallery and dianne tanzer gallery + projects in 2012. Bieniek was again shortlisted for the Archibald Portrait Prize in 2013 as well as being a finalist in the inaugural University of Queensland Self Portrait Prize.