[7] The Myton Warriors were formed in 1997 after previously being called Bay Horse A.R.L.F.C., playing in Division 1 of the Hull & District League.

They made the second round of the 1998 Challenge Cup, after defeating London Skolars 12–10.

The Warriors have played at the Marist Rugby Union club grounds from that time.

Myton competed in the Yorkshire League for seven years and gained promotion in 2005/06 after they were Senior Division One champions.

In the 2017 Challenge Cup, Myton made the third round for the first time, losing to Doncaster.