W Charltonie Alec Stock podpisał swój pierwszy profesjonalny kontrakt, w 1936 roku. Przez dwa lata nie mógł się jednak przebić do pierwszego zespołu „The Addicks” i trafił do ekipy lokalnego rywala, Queens Park Rangers, dla których zagrał 30 gier w lidze. Niebawem napastnikowi przytrafiła się kontuzja kostki, a niedługo potem wybuchła II wojna światowa.
II wojna światowa Podczas wojny Stock kilka razy awansował stopniem. Jak potem mówił – „w tych czasach wykorzystywał boiskową umiejętność przywództwa”. W 1944 roku, został ciężko ranny w bitwie pod Caen we Francji. Czołg, którym dowodził, został wysadzony w powietrze, a wiele kawałków szrapnelu utkwiło w jego ciele, część aż do śmierci. Wojna dla młodego sportowca była w tym momencie skończona. Stock został przewieziony do Walii w celu rekonwalescencji pod okiem żony, Marjorie, którą poślubił rok wcześniej.