1998'de henüz 17 yaşındayken doğduğu kentin takımı Banik Ostrava'da profesyonelliğe adım adan Milan Baros, kısa sürede Avrupa'nın dev kulüplerinin dikkatini çekmeyi başardı. 2002'de ülkesine ve Banik Ostrava'ya veda edip, İngiltere'ye geçen Çek yıldız, 2005'e kadar Liverpool forması giydi.