Manchester united have never been relegated from the premier league. in 1974 they were relegated from the old first division
Arsenal FC have never been relegated from the Premier League but were relegated to the then Fourth Division (modern League Two) in 1913.
Arsenal never was relegated.
Arsenal have never been relegated.
18th. Burnley 19th. Hull City 20th. Portsmouth These teams were relegated from the Premier League in the 2009-2010 season