Aage Storstein ble født i Stavanger, der faren Hans Henrik Storstein var lærer på Storhaug folkeskole. Han var kjent som en svært god pedagog, og Aage husket ham senere som streng og alvorlig, men også som tålmodig og snill. Moren Elisabeth var mer munter, med en sterk interesse for musikk.