Fils d'un médecin de Prague et aîné d'une famille de quatre enfants, Smoleňák commence sa carrière dans son pays, avec le HC Rabat Kladno, club d'où plusieurs grands joueurs sont issus, dont Jaromír Jágr.
Dès le début, le talent de Smoleňák s'imposa et il fut l'un des meilleurs joueurs du championnat de Tchéquie junior pendant quatre saisons. Il prit part au championnat du monde de hockey des moins de 18 ans en 2004, défendant les couleurs de l'Équipe de République tchèque de hockey sur glace et remportant le bronze.
Le talent de Smoleňák attira les Frontenacs de Kingston de la Ligue de hockey de l'Ontario, qui le choisirent au premier tour, 26e au total, du repêchage de la Ligue canadienne de hockey de 2004. Les Frontenacs eurent bien du mal à l'obtenir, la fédération tchèque de hockey sur glace refusant de libérer ses droits. Lorsqu'ils le firent enfin, cela porta immédiatement fruit. Smoleňák marqua 32 buts et ajouta 28 passes pour 60 points à sa première saison en Amérique du Nord.
Avec les Frontenacs, il joue avec Michael Kolarz, un défenseurvenant de Havířov avec qui il avait précédemment joué en République tchèque. Kolarz avait été cédé aux Frontenacs par les Whalers de Plymouth en retour de Ryan Stephenson. Les deux comparses connurent du succès à Kingston, Smoleňák terminant 3e de son équipe et 13e de la ligue au nombre de points avec 84 (42 buts et autant de passes).
