S.Haywoodas profesionalaus krepšininko karjerą pradėjo ne „Lakers“ komandoje. Per pirmuosius dešimt karjeros sezonų jis atstovavo keliems klubams – „Denver Rockets“ (1969/1970 m. sezonas – iš Amerikos krepšinio asociacijos (ABA) persikėlęs į NBA, klubas pakeitė pavadinimą į „Nuggets“), Sietlo „SuperSonics“ (1970-1975 m.) ir „New York Knicks“ (1975-1979 m.), „New Orleans Jazz“ (1979 m.) (dabar žinomas kaip „Utah Jazz“).
Prieš prisijungdamas prie legendinės komandos, S.Haywoodas kelis kartus buvo išrinktas į NBA Visų žvaigždžių rungtynes ir per savo karjerą ABA pelnė keletą individualių apdovanojimų – geriausio įžaidėjo, geriausio naujoko ir kt.
Tuometinis „Lakers“ savininkas Jerry Bassas norėjo sugrąžinti Larry O'Brieno titulą atgal į klubą, nes pastarąjį kartą prestižinis trofėjus tuomet buvo į viršų iškeltas 1972 metais.
1979 m. tarpsezoniu Los Andželo komandos vyriausiasis treneris Jackas McKinney pasirašė sutartį su patyrusiu galinguoju puolėju S.Haywoodu, kuriam pasirašymo metu buvo numatytas svarbus vaidmuo.
