For sin innsats under krigen ble Storhaug to ganger tildelt St. Olavsmedaljen med ekegren. Han mottok også Deltagermedaljen med rosett og Haakon VIIs 70-årsmedalje. Videre ble han tildelt britiske Military Medal og den amerikanske Frihetsmedaljen med bronsepalme. Storhaug var ridder av den franske Æreslegionen og ble dekorert med Croix de guerre med palme og stjerne.