Reprezentant Słowacji przybył na Anfield w styczniu 2008 roku z reputacją twardego środkowego obrońcy.

Jego transfer zakończył poszukiwania środkowego obrońcy przez Rafę Beniteza, aby pokryć dziurę w defensywie. Jednakże Skrtel o miejsce w składzie walczył z takimi zawodnikami jak Jamie Carragher, Sami Hyypia i Daniel Agger.

Wysoki obrońca rozpoczął swoją karierę w FC Previdza po zdecydowaniu się na treningi piłkarskie zamiast hokejowych. Potem przeszedł do FC Trencin, a w 2004 roku podpisał kontrakt z rosyjskim FC Zenit.

113 meczó rozegranych przez Skrtela skupiło na nim uwagę europejskich klubów takich jak Valencia, Everton i Spurs.

Jednak to the Reds ostatecznie wygrali batalię o podpis Skrtela i Słowak zadebiutował w drugiej połowie meczu z Aston Villą 21 stycznia 2008 roku.

Martin zaliczył 20 występów w sezonie 2007-08, szybko stając się ulubieńcem the Kop.

Środkowy obrońca dalej robił wrażenie w następnym sezonie, mimo kontuzji kolana w meczu z Manchesterem City 5 października, która wykluczyła go na trzy miesiące.

Skrtel powrócił po kontuzji, pomagając Liverpoolowi zakończyć sezon na drugim miejscu w Barclays Premier League.

Kontuzja ponownie zdominowała sezon 2009-10, ale Słowak wyleczył się na czas pierwszego meczu swojej reprezentacji na Mistrzostwach Świata w RPA, gdzie grał w każdym meczu, odpadając z Holandią.