Po spadku Derby Mark odszedł z zespołu i 15 lipca 1991 podpisał kontrakt z Liverpoolem, prowadzonym wówczas przez Graeme'a Sounessa (Wright kosztował 2,5 miliona funtów). 4 dni wcześniej do zespołu trafił inny piłkarz "The Rams", Dean Saunders. W zespole Liverpoolu Wright po raz pierwszy wystąpił 17 sierpnia, a "The Reds" pokonali na Anfield Road Oldham Athletic 2:1. Od początku sezonu był podstawowym zawodnikiem Liverpoolu i na środku obrony zastąpił legendę klubu i byłego kapitana, Alana Hansena. Już w 1992 roku Wright osiągnął z Liverpoolem swój pierwszy sukces - był kapitanem w wygranym 2:0 finale Pucharu Anglii z Sunderlandem. Natomiast 1 września 1992 strzelił swoją pierwszą bramkę dla "The Reds", którzy zremisowali 1:1 z Southampton. W sezonie 1994/1995 zdobył Puchar Ligi Angielskiej, jednak w finale z Boltonem Wanderers (2:1) nie grał z powodu kontuzji. W 1996 roku po raz drugi w karierze wystąpił w finale Pucharu Anglii - Liverpool przegrał jednak 0:1 z Manchesterem United. W "The Reds" Wright grał do końca sezonu 1997/1998 i wtedy też zdecydował się zakończyć piłkarską karierę.