Narodil sa pred 23 rokmi v Handlovej. Nová posila anglického FC Liverpool Martin Škrteľ však vyrastal a začínal s futbalom v dedine Ráztočno pri Prievidzi, ktorá má niečo vyše tisícky obyvateľov. Nebol to však jediný šport, o ktorý sa v detstve zaujímal. Najprv ho zaujímal ľadový hokej a lyžovanie. Na zelené trávniky sa zameral najmä vďaka svojmu otcovi, bývalému futbalistovi.
Útočníkom dlho nebol
V drese Ráztočna v nižších žiackych a neskôr dorasteneckých súťažiach pôsobil v rokoch 1995 až 2002. Najskôr nastupoval ako útočník, niekoľko stretnutí na tomto poste odohral ešte aj v reprezentačnom tíme Slovenska do 15 rokov. Postupom času sa však ukazovala jeho vysoká kvalita najmä v pozícii stredného obrancu. Úlohu stopéra mu pridelil vtedajší kouč národného tímu do 17 rokov Anton Valovič a odvtedy na ňom zotrval. Ako osemnásťročný prešiel na športové gymnázium do Trenčína a hneď v prvej sezóne sa tešil s juniorským tímom zo zisku titulu majstrov Slovenska v staršom doraste. Zlom v jeho kariére nastal po tom, ako si jeho výkony všimli tréneri trenčianskeho A-tímu Jozef Prochotský s Milanom Albrechtom. Takmer okamžite sa stal stabilným členom zostavy a po roku sa dočkal aj pozvánky od reprezentačného trénera Dušana Galisa.
Vytiahol ho Čech Petržela
Po úspešnej sezóne a účasti na Kirin Cupe v drese národného tímu sa o neho začalo zaujímať viacero klubov zo zahraničia. Nakoniec sa dohodol so Zenitom Petrohrad, ktorý viedol český kouč Vlastimil Petržela. "Za dve desaťročia mojej trénerskej praxe som ešte nikdy neviedol takého dobrého hráča, ako je Martin," uviedol vtedy Petržela. Škrtel predvádzal v ruskej najvyššej súťaži nebojácne a sebavedomé výkony a čo bolo najdôležitejšie, pravidelne hrával. "Má pred sebou skvelú budúcnosť," predpovedal už pred tromi rokmi Petržela. V posledných dvoch ročníkoch ruskej ligy patril medzi najlepších obrancov súťaže a zaradil sa aj medzi opory reprezentačného tímu. V najcennejšom drese nastúpil doteraz na 15 stretnutí, v ktorých strelil jeden gól. Zenitu Petrohrad pomohol v ostatnom roku k zisku majstrovského titulu aj k postupu do jarnej časti Pohára UEFA.