Škrtel se formó en el modesto FK AS Trenčín eslovaco, pasando en 2004 a las filas del Zenit San Petersburgo ruso.