Holub has spent his whole career with HC Liberec, beginning at junior-level. He was picked for the 2001 NHL Entry Draft by the New York Islanders as a seventh-round pick, but has never played for the Islanders. He represented the Czech Republic junior team in 2003 World Junior Ice Hockey Championships, when Czech team was in quarterfinals.