David Stein was born on 23 December 1914 in Lassodie, Dunfermline, Scotland. Prior to enlistment in 1939 he was a tobacconist living in Edinburgh. David was commissioned as a pilot officer in 1940, promoted to flying officer in July 1941 before being posted to No 263 Squadron in Grangemouth, Scotland.