 Schoenberg was born on July 23, 1958, in Fair Lawn, New Jersey, where he attended Fair Lawn High School.His father worked for the New York Telephone Company.His mother, a children's librarian, began teaching him the piano when he was four and then found a neighborhood teacher for him.