Beckenstein wuchs in einer musikalischen Familie auf; seine Mutter war Opernsängerin, der Vater ein Jazzfan. Ab dem siebten Lebensjahr spielte er Saxophon. Nach dem Highschul-Abschluss ging er mit seinem Freund Jeremy Wall nach Buffalo, um an der State University of New York zu studieren. 1974 gründete er mit Wall die BandSpyro Gyra, in der er seitdem tätig ist. Im Jahr 2000 legte er ein Album unter eigenem Namen vor. Er arbeitete aber auch bei anderen Projekten mit, beispielsweise beim Studioalbum Images and Words der Progressive-Metal-Band Dream Theater.