Zdeněk Bahenský patří k nejvýraznějším českým mládežníkům posledních let. Zúčastnil se mistrovství světa hráčů do osmnácti (2004, 6. místo) i dvaceti let (2006, 6. místo). Povedená mládežnická kariéra se odrazila i na výsledku draftu v roce 2004. Bahenský byl vybrán ve třetím kole New York Rangers na celkovém 74. místě. V následujících třech letech se nadaný rodák z Mostu prosazoval v nižších soutěžích. V týmu Saskatoon Blades (WHL) odehrál ve dvou sezónách téměř 150 zápasů a připsal si 94 kanadských bodů. Loňský ročník pak rozdělil mezi angažmá v Charlotte Checker (ECHL) a Hartford Wolf Pack (AHL). Zaznamenal však pouze devět branek a možná i to přispělo k jeho návratu do vlasti.