Stormfugler er usedvanlig dyktige flyvere med lange, spisse og smale vinger og en kort hale. Kroppen er fra liten til middels stor, generelt sylindrisk oval i formen. Nebbet er kroket og dekket av små plater; neseåpningene er dekket av en rørlignende forstørrelse og fuglene har usedvanlig god luktesans. Hodet er normalt ganske lite hos de fleste artene, men noen har også et litt mer middels stort hode. De nedre lemmene er generelt korte, og de tre framtærne har svømmehud.