Barrett tegi debüüdi Jamaika jalgpallimeeskonnas 1990. aastal Barbados'i vastu. Ta juhtis oma riiki 1998. aasta FIFA maailmameistrivõistlustel. Jamaika jalgpalliföderatsiooni andmetel mängis Barrett oma riigi eest 127 korda, kuid FIFA ei ole seda ametlikult tunnistanud, sest JFF hõlmab kõiki mänge, isegi klubide, noorte- või olümpiamängude vastu. Ta mängis oma viimast FIFA rahvusvahelist mängu 2000. aastal Hondurase vastu 2000. aasta CONCACAF Gold Cupis.
Ta tuli keskmängija Winston Griffithsi asendajaks, kui Aaron Lawrence välja saadeti. Ta on abielus ja tal on kolm last, Ashley, Warren Jr. ja Moya.