Strömstaren blir cirka 15–18 centimeter lång, med ett vingspann på 26–30 centimeter. Näbben är rak och starkt hoptryckt i sidled. Vingarna är korta och kupiga, stjärten kort, i spetsen tvär. Vuxna fåglar ser tjocka och kortbenta ut på grund av den voluminösa fjäderdräkten. Flykten är snabb och rak utan bågar eller glid och med mycket snabba vingslag.
Fjäderdräkten ser förutom bröst och haka helsvart ut på håll, men är till största delen mörkt grå till brungrå med mörkare vattring främst över ryggen. Stjärtpennor, vingarna och huvud har en brunare nyans. Bröst och haka är lysande vita. Buken är hos nominatformennärmast svart medan brittiska och centraleuropeiska fåglar har en kastanjebrun ton på buken och ibland även huvudet. Ben och iris är bruna medan näbben är nästan svart. Könen är lika. Juvenila fåglar är grå med vattring och har bara rent vitt på hakan medan bröst och buk är vattrat ljusgrå som blir mörkare nedåt buken.
Källa: Wikipedia