In the 2004 CFL season, Clemons was the first black head coach to ever appear in a Grey Cup game. He became the first black head coach to win a Grey Cup championship during that same Grey Cup game, while also being the second black coach to ever guide his team to a pro football championship in North America. (Darren Arbet of the San Jose SaberCats was the first to do so in 2002 with an ArenaBowl XVI victory.) Clemons downplayed this milestone achievement, saying, "To tell you the truth, I don't know what it means to be the first Black coach in the (Grey) Cup and to win it. I know that I can't do anything by myself, and on my own strength I'm very little good. Anything I accomplish has to be with the aid of individuals, and this team became like a family and "is" a family, it had very little to do with the colour of my skin".