Piłkarz pierwsze kroki piłkarskie stawiał w ukochanym Ruchu. Po ukończeniu wieku juniora Wojciech Grzyb nie awansował do pierwszej drużyny Niebieskich i zaczął grę w niższych ligach. Najpierw bronił barw Górnika 09 Mysłowice, a następnie Victorii Jaworzno, skąd został pozyskany przez Ruch Radzionków.
W barwach Cidrów w ekstraklasie wystąpił w 72 meczach, w których zdobył 7 bramek. Po spadku radzionkowan do drugiej ligi (2001 rok) jeszcze przez rok bronił barw tego klubu, by w 2002 roku przenieść się do Odry Wodzisław. W Odrze występował przez 3,5 roku i w 88 meczach strzelił 4 gole. Zimą 2006 roku rozwiązał kontrakt z klubem z Bogumińskiej, aby spełnić swoje największe marzenie: zagrać w pierwszej drużynie Ruchu Chorzów. Po pół roku Grzyb został kapitanem Niebieskich, a po kolejnym cieszył się z powrotu chorzowian do ekstraklasy.
Piłkarz przez większą część swojej kariery grał na prawym skrzydle. W Odrze czasem występował na prawej obronie, podobnie zdarzało się w czasach, gdy chorzowian trenował Marek Wleciałowski, a później Duszan Radolsky. Najczęściej jednak można było obserwować grę zawodnika na bocznej pomocy. Od początku bieżącego sezonu "Grzybek" regularnie grywa na prawej... obronie. Przed nim, w linii pomocy, często występuje Marcin Zając.
W niebieskich barwach Wojciech Grzyb rozegrał w ekstraklasie 40 meczów. Łącznie kapitan Ruchu zagrał w z "erką" na piersi w 105 oficjalnych meczach.
