Udlært hos Digmann i Silkeborg og efterfølgende student fra Aalborg Katedralskole. Magasins Bogafd. (Viggo Erichsen), København 1923-24, 1925-29 i udlandet hos: Valdemar Rasmussen, Paris, P.N. McFarlane, Brighton, Cours professionelle de Librairie, Paris, Ècole franco-américane de Bibliothécaire, Paris og derefter hjem til sin fars boghandel i Aalborg 1929-31. Var 1931-34 indehaver af Axel Andersens Boghandel på Nørrebrogade i København, som han 1.10.1934 (det år forældrene dør) overdrager til Søren Meldgaard.
Stig Madsen var 1937-38 revisor i Den danske Provindsboghandlerforening og ivrig spejder (Det danske Spejderkorps) og i Sct. Georgs Gildets arbejde.