De Witkinstormvogel wordt ca. 51 tot 58 cm groot en heeft een spanwijdte van ca. 134 tot 147 cm. Het is niet alleen de grootste “Procellaria” stormvogel, maar is ook de grootste soort in zijn familie buiten de Reuzenstormvogels. De Witkinstormvogel is roetzwart en heeft wat wit op zijn keel en kin, broedvogels in de Indische Oceaan meer dan de broedvogels van de Atlantische Oceaan. De primaire veren aan de onderijze kunnen er zilverachtig uitzien. De snavel is geel met een zwarte punt en ook zwart tussen de neusgaten.