En raison de cette entrée tardive dans la scolarité, il n’a jamais ressenti d’attrait particulier pour les études et a commencé à travailler dès l’âge de 15 ans. Lionel a eu un parcours professionnel très peu conventionnel, et a exercé de nombreux métiers, fourreur, machiniste, coiffeur etc. C’est en tant que barbier et coiffeur sur un paquebot de grande ligne qu’il s’est rendu pour la première fois en Australie en 1956.

Entré dans la Marine Marchande Britannique, Lionel a commencé à écrire à ses heures perdues, d’abord des histoires courtes et, à partir de 1962, des nouvelles, dont l’une d’entre elles a été publiée dans les années 1990. Il a obtenu son premier contrat pour la BBC en 1979. Depuis, il a écrit pour la télévision et le théâtre et a publié un roman et un livre pour enfants.

Lionel Goldstein a écrit de nombreuses pièces et films pour la télévision britannique, produits par la BBC, Granada TV et Thames TV. « David et Edward » dont le titre original pour la télévision est «Mr. Halpern and Mr. Johnson », a été produite en 1984 par HBO avec Laurence Olivier et Jackie Gleason. Elle a remporté le Prix ACE de la meilleure pièce pour la télévision câblée. La première représentation théâtrale mondiale de cette pièce a eu lieu à Tel Aviv et elle a été jouée ensuite à Sydney en Australie, en Argentine, en Uruguay, au Brésil et en Autriche. Aux Etats-Unis, elle a été reprise par David Ellenstein en 2004 en Floride et en 2006 en Californie. Elle ouvrira en avril 2010 à Berlin.