Born in Tel Aviv, he was raised in Paris and received his musical education from the age of three. In 1984, he became a scholar of the Schiff Foundation and moved to London to study violin with Itzhak Rashkovsky at the Royal College of Music. Subsequently, he was awarded the highest scholarship to study with Paul Patterson at the Royal College of Music. He is currently a Fellow of the Royal College of Music, listed among its distinguished alumni.

Vladimir Ashkenazy supported Borenstein for many years. In 2013, he conducted the Philharmonia Orchestra in a performance of Borenstein's work "The Big Bang and Creation of the Universe." Later, Ashkenazy conducted the Philharmonia Orchestra in Borenstein's work "You Will It, It Is No Dream," which was written for this purpose.

In recent years, Borenstein's works have premiered at the Royal Opera House and Royal Festival Hall in London, Salle Gaveau in Paris, and Carnegie Hall in New York. His compositions have been featured at numerous European music festivals, including the All About Piano Music Festival in London, the Burgos International Music Festival, and the Belgrade Cello Fest.

Borenstein's "Shell Adagio (Boosey & Hawkes edition)" has been performed over 30 times by 16 different orchestras at venues including Carnegie Hall. His Violin Concerto premiered at the Sheldonian Theatre in Oxford, performed by Dmitry Sitkovetsky (violin) with the Oxford Philomusica, conducted by Marios Papadopoulos.

A highlight of the 2014/15 season was the premiere of "Ephemeral Architectures show," a work written for Gandini Juggling 4x4, at the Royal Opera House of Suspended.

Borenstein has composed over 70 works, including vocal, solo instrumental, orchestral, and chamber pieces. His scores are published by Donemus and Boosey & Hawkes. In 2017, Chandos Records released a CD featuring Ilmira Trosheva (violin) and conducted by Vladimir Ashkenazy, which was launched worldwide.