Toute sa vie durant, Red Storey baigne dans le sport. Athlète accompli, il se démarque dans la pratique de multiples disciplines sportives tant comme joueur que dans le rôle d’officiel. Quand il remettra sa démission comme arbitre de la LNH en 1959, Storey dira : « À un moment ou un autre j’ai accroché mon équipement de football, de hockey, de la crosse et de baseball. Maintenant c’est mon sifflet d’arbitre que j’accroche. Après 25 ans dans le monde du sport, il ne me reste plus rien à accrocher. » C’est au football, avec l’équipe universitaire de Barrie, que Storey connaît ses premiers succès sur le terrain en remportant un championnat de district. Pendant ses études secondaires, il détient plusieurs records en athlétisme en plus de s’adonner au baseball, à la balle-molle, au football, à la crosse et au hockey. Joueur de baseball émérite, il doit faire une croix sur une carrière dans cette discipline en raison d’une blessure au bras. Sur la glace, il évolue dans la Ligue de hockey Eastern, la Ligue du Michigan et la Ligue senior du Québec. Il brille aussi à la crosse dans l’uniforme des Terriers d’Orillia, chez les seniors, la Tigers de Hamilton ainsi qu’avec des équipes à Lachine et à Montréal. En 1942, il vole la vedette en inscrivant 12 buts dans un même match. C’est toutefois au football que le nom de Storey fait surtout surface. En 1936, à l’âge de seulement 18 ans, il se joint aux Argonauts de Toronto mais son manque d’expérience le confine au rôle de substitut. Lors de la finale de la Coupe Grey en 1938, Storey obtient sa chance durant le dernier quart du match. Avec les Argonauts qui tirent de l’arrière par le pointage de 7 à 6, Storey se met en marche et inscrit trois touchés en plus d’amasser 101 verges de gains et préparer un 4e touché. Ses performances donnent aux Argos une écrasante victoire de 30 à 7 sur les Blue Bombers de Winnipeg et contribuent à faire de lui un héros du football canadien. En 1941, quand une autre blessure vient cette fois mettre fin à sa carrière au football, Storey se tourne vers l’arbitrage. Durant un quart de siècle, il agira comme officiel dans trois disciplines sportives de haut niveau. Il arbitre dans la Ligue de la crosse senior du Québec pendant plus de 10 ans, dans la Ligue de football du Québec durant 14 saisons. Il passera aussi 12 années au football interuniversitaire de même qu’une douzaine de saisons dans la Ligue canadienne de football (LCF). Storey se joint au corps d’officiels de la LNH en 1950 après avoir arbitré près de 2 000 matchs au hockey mineur. Considéré parmi les arbitres les plus flamboyants et les plus compétents, il sera d’office lors de sept finales consécutives de la coupe Stanley entre 1952 et 1958. À la suite d’un match controversé en 1959, Storey, déçu du manque d’appui de la part du président Clarence Campbell, remet sa démission comme officiel. Bien qu’il soit à l’écart du hockey, Storey demeurera toujours un personnage bien en vue sur la scène du sport canadien. On le retrouvera comme conférencier, narrateur de films traitant de sport de même que dans le rôle d’arbitre dans plus de 1 000 matchs de hockey bénéfice. Red Storey sera admis au Temple de la renommée du hockey en 1967 et recevra l’Ordre du Canada en 1992.