Madenci bir babanın oğlu olarak 30 Mart 1917'de, Peasedown St John'da doğdu. 1926 Birleşik Krallık genel grevi sonrasında ailesi ile birlikte Dartford'a taşındı. Okul yıllarında ragbi ve futbol oynayan Stock, amatör olarak futbol oynarken Charlton Athletic teknik direktörü Jimmy Seed tarafından 1936'da Charlton Athletic kadrosuna dahil edildi.