Peter Bartos commence sa carrière de hockey en 1992-1993 en Tchécoslovaquie avec le HC Dukla Trenčín. Il jouera ensuite pour le MHC Martin de 1996 à 1998 dans l'Extraliga slovaque, et le HC České Budějovice dans l'Extraliga tchèque de 1998 à 2000. En 2000 il est repêché en par le Wild du minnesota lors du repêchage d'entrée dans la LNH. Il joue pour le Wild pendant une seule année puis retourne en République tchèque - au sein du HC České Budějovice - pour y rester jusqu'en 2004. De là, il rejoint le temps d'une saison le HKm Zvolen de Slovaquie, puis le HC Košice.