The Blue Bloods were formed in 1995 in World Championship Wrestling (WCW) by Lord Steven Regal after he split with his manager, Sir William and became a tag team wrestler. Originally, Regal scouted Jean-Paul Levesque and was slated to be a tag team, before Levesque left the company. Eventually, Regal recruited Bobby Eaton, getting him "knighted" to rename him "Earl Robert Eaton" and taking it upon himself to teach Eaton the finer points of the British lifestyle; including the Queen's English and proper dining etiquette.
The team feuded with Harlem Heat (Booker T and Stevie Ray) and the team of Bunkhouse Buck and Dick Slater over the WCW World Tag Team Championship, but never got their hands on the titles. Later they were joined by "Squire" David Taylor and a butler named Jeeves, whom they openly abused. Eaton eventually left the group, leaving Taylor and Regal to feud with him.
Taylor and Regal continued to team together until Regal was released from WCW in February 1998, at which point Taylor went on to compete in the singles division.
When Regal returned to WCW in July 1999, Regal and Taylor would reform the Blue Bloods in August. They would compete primarily on WCW Saturday Night, until the team disappeared from television in January 2000.
In 2006, Regal (with his ring name changed to William) and Taylor reunited as a tag team on the SmackDown brand of World Wrestling Entertainment, however they used no parts of their previous "Blue Bloods" gimmick, instead becoming sadistic fighters, willing to go to just about any lengths for a win.