Baroš aloitti uransa Baník Ostravassa. Hyvät esitykset kotimaan kentillä herättivät kiinnostusta ulkomailla ja kesällä 2002 Liverpool FC hankki hyökkääjän 3,2 miljoonan punnan siirtosummalla. Peliaika seurassa oli vaihtelevaa eivätkä peliesitykset vastanneet sitä, mitä hän oli esittänyt Tšekin maajoukkueessa kesän 2004 EM-kilpailuissa, missä hän oli turnauksen paras maalintekijä 5 osumallaan. Liverpoolissa Baroš voitti vuonna 2005 Mestarien liigan ja 2003 Liigacupin. Baroš kärsi myös pahasta loukkaantumisesta, joka piti hänet sivussa pitkään kaudella 2003–2004. Hän siirtyi elokuussa 2005 Aston Villaan 6,5 miljoonalla punnalla.