Storheill ble for sin krigsinnsats tildelt Krigsmedaljen, Deltagermedaljen og Haakon VIIs 70-årsmedalje. Britene hedret han med Mentioned in Despatches, 1939–1945 Star, Atlantic Star, Pacific Star og War Medal.