Su padre Mac Sedaca (apellido original Tzadaka) fue un inmigrante judío sefardí de origen libanés que trabajaba como taxista.

Su madre Eleanor Appel era judía asquenazí, descendiente de rusos y polacos, nacida en Brooklyn, New York.

Neil creció en Brighton Beach, pequeña ciudad costera cercana a Nueva York, donde vivían muchos judíos rusos y ucranianos.

Pero se vio entre los intérpretes que verían sus carreras asediadas por la "invasión británica", así como otros cambios de rumbo en la industria musical.

Comenzó a trabajar en Inglaterra al lado de Elton John, quien lo contrató para su sello Rocket Records.

Pero las versiones en inglés nunca fueron grabadas, así como el tema final Hoshizora no believe (originalmente escrita como: Bad and beautiful).