Warrington was born in Trinidad but moved to England with his mother at a young age. He was brought up in Newcastle upon Tyne.
His father, Basil Kydd, was a Trinidadian politician who died in 1958. Warrington trained as an actor at the Drama Centre London. He started acting in repertory theatre at the age of 17.
Warrington is known for playing Philip Smith in Rising Damp, from 1974 to 1978, alongside Leonard Rossiter and Richard Beckinsale. Warrington also appeared as series regular in the crime drama C.A.T.S. Eyes, as government contact Nigel Beaumont (1985–1987); in Impact Earth (2007) playing General Harris; and in New Street Law as Judge Ken Winyard.
In 1993 Warrington played television reporter Graham Gaunt in To Play the King, the second part of the BBC's House of Cards trilogy.
He has had smaller roles in many programmes including Red Dwarf, Lovejoy, Manchild, and Diamond Geezer. Warrington portrayed the villainous founder of Time Lord society, Rassilon, in several Doctor Who audio plays, and also appeared as the President of an alternate universe Great Britain in the Doctor Who episode "Rise of the Cybermen" (2006). Soon after, he recorded an abridged audio book of the Doctor Who novel The Art of Destruction by Stephen Cole.
He is one of the interviewees on the BBC 2 series Grumpy Old Men, and he appears in a series of Kenco coffee advertisements in the United Kingdom in which he plays an African coffee plantation owner. He regularly provides voice-overs for both BBC TV and radio.
Warrington has also appeared in BBC1 sitcom The Crouches, which aired from 9 September 2003 until 2005. He played Bailey, who was Roly's boss at a London Underground station in South London. Roly was played by Robbie Gee. Warrington played the role of the Hospital Chaplain in Casualty, assuming the role of Trevor. He also starred in the 2010 film It's a Wonderful Afterlife. He also appeared in Grange Hill as Mr Peters the father of pupil Lauren Peters.
He has provided voiceover links, reading out the various methods of contacting the show on the Chris Evans Breakfast Show on BBC Radio 2, which has been broadcast since 11 January 2010.
Since 2011, Warrington has played Commissioner Selwyn Patterson in the hit BBC show Death in Paradise.
He also appeared as jazz musician Frederick J. Louden in a BBC radio production of The Devil's Music, written by Alan Plater. In 2011, Warrington played the father of a suspected terrorist in the last series of the BBC drama Waking the Dead.
His film roles included the movie version of Rising Damp (1980), the Kenny Everett horror comedy Bloodbath at the House of Death (1983), Kenneth Branagh's Hamlet (1996), Peter Greenaway's 8½ Women (1999) and the horror film Lighthouse (1999).
Warrington is an accomplished theatre actor and has performed with the National Theatre, the Royal Shakespeare Company, Bristol Old Vic and the Royal Exchange, Manchester.
In 2012–13 he toured with Gwen Taylor in the new stage version of Driving Miss Daisy.
In 2013 Warrington played the lead role of Joe Keller, in Talawa Theatre Company's all-black revival of Arthur Miller's tragedy All My Sons at the Manchester Royal Exchange, directed by Michael Buffong – a production that The Guardian reviewer called "flawless", giving it a five-star rating.
Warrington won universal acclaim for his performance as King Lear in the 2016 Talawa Theatre Company and Manchester Royal Exchange co-production, with critics describing it as a "heartbreaking tour-de-force", The Stage wrote that "Warrington seizes and owns it with magnetic, majestic power".
In 2008 Warrington competed in the sixth series of Strictly Come Dancing, partnered with the 2005 and 2006 British National Champion in Latin American dance, Lilia Kopylova. After Week 4, Warrington was joint seventh out of the remaining 12 contestants with an average of 24.5 points. In Week 5 he was eliminated, having lost the dance-off against Heather Small, with the first three judges all voting for Small over Warrington.
He joined the show to step out of his comfort zone, and he appreciated the opportunity to learn to dance.