Витор Мануел Мартинс Байя е роден на 15 октомври 1969 г. Юноша на "Порто", където дебютира още на 19 години, след като станалият европейски шампион с тима Йозеф Млинарчук получава контузия в рамото. Признат за вратар с невероятен талант, Байя постига 5 шампионски титли, преди през 1996 г., заедно с Боби Робсън да се озове в "Барселона". Там пропуска само един шампионатен мач в първия си сезон за клуба, и успява да спечели КНК, след победа с 1:0 над френския "ПСЖ". При пристигането на Луис ван Гаал в "Барса" обаче, Байя е изместен от състава от холандеца Рууд Хесп (за това помагат и проблемите му с коляното), и през сезон 1998-99 се завръща в "Порто". Той дори отказва фланелката с номер 1, и взима номер 99, символизирайки годината на завръщането си в родния му клуб. Тогава обаче отново получава проблеми с колената, и опериран, което не му позволява да играе футбол дълго време. През сезон 2003-2004, Байя достига до върха на кариерата си, когато става европейски клубен шампион с "Порто", и се превръща в първия португалец достигнал до "Голям шлем", печелейки Шампионската лига, Купата на УЕФА и КНК. Общо, трофеите спечелени от Байя са над 25, като той е 7 пъти шампион на Португалия, носител на 4 купи на страната, 6 суперкупи, носител на Интерконтиненталната купа и др. В националния отбор, Витор дълги години е първи избор, но след пристигането на Луиш Фелипе Сколари преди Европейското първенство през 2004 г., мястото му като титулярен вратар е отнето, което и предизвиква ожесточени дискусии в родината му.