Narodil se v Bujonu v Bukowině a napsal knihu Auto-erotism: A Psychiatric Study of Onanism and Neurosis, která poprvé vyšla v angličtině v roce 1950. Jeho Autobiografie vyšla také v roce 1950. Stekel zemřel v Londýně, vlastní rukou. Byl dvakrát ženatý a zanechal po sobě dvě děti.
Je citován v knize J. D. Salingera Kdo chytá v žitě. Spekulovalo se také o tom, že právě Stekel byl analytikem, po němž Italo Svevo modeloval vypravěče ve své slavné Zpovědi zenové.