in the premier league (from 1992):
everton, Chelsea, man utd, arsenal, Liverpool, Aston villa and tottenham (they didn't miss any premier league season until now)
Leeds United
Ryan Giggs in the Premier League
Arsenal
Everton
Rory Delap
Stoke City Britannia
peter crouch
The longest serving manager in the English premier league is Sir Alex Ferguson. Next is Arsene Wenger. But the longest serving ENGLISH manager in the premier league is Steve Bruce, who ranks third overall. ref. http://en.wikipedia.org/wiki/List_of_English_Football_League_managers_by_date_of_appointment
Ryan Giggs has appeared with Man Utd 525 times in the premier league. Ryan Giggs, Nicky Butt, Sol Campbell, David James, Gary Speed, Ian Pearce have appeared in every Premier League season from the first to the current one.
Henry Bolte was Victoria's longest serving Premier.
The Premier League used to be called the Football League First Division but in 1992 the teams in the Premier League branched off from this championship. There is really no reason that the Premier League is called the Premier League other than Premier meaning good and needing to incorporate "League" in the name. Note that at the moment the Premier League is called the Barclays Premier League because of sponsorship (Barclays being the bank.)
Arsenal FC's longest streak was when they won the 2003-2004 English Premier League Season with an unbeaten record (38 games).