Skończył polonistykę na Uniwersytecie Wrocławskim. W czasach studenckich zaangażował się w działalność w Niezależnym Zrzeszeniu Studentów. Potem należał po kolei do Kongresu Liberalno-Demokratycznego, Unii Wolności i Platformy Obywatelskiej. W 2001 roku został posłem tej partii, a trzy lata później - europarlamentarzystą.
Jest jednym z czołowych postaci PO. Od zeszłego roku jest szefem Platformy na Górnym Śląsku, a w 2005 roku był szefem sztabu wyborczego Donalda Tuska.
Jego praca w Parlamencie Europejskim jest oceniana dobrze. Zajął m.in. czwarte miejsce w rankingu europosłów tygodnika "Wprost".
W zeszłych wyborach PO zdobyła na Dolnym Śląsku dwa mandaty. Teraz może liczyć na więcej Jednak kampania będzie trudna, bo PiS uzyskało poparcie Rafała Dutkiewicza. Głównym konkuretnet Protasiewicza będzie numer 1 PiS-u - prof. Ryszard Legutko.
