Se creó en 1937 por muchachos de la zona del Buceo, y lo llamaron Huracán. La primera camiseta era similar a la de Chacarita Juniors de Argentina, luego se utilizó una similar a la de Central (pero con cuello negro) y en el 1942 se usó una a mitades negra y roja (similar a Newell’s). En ese año es que Hugo Baeza bautiza al cuadro como Huracán Buceo «para distinguirlo de todos los demás Huracanes q
ue había en la ciudad y además haciendo coincidir las iniciales del club con las mías propias». Finalmente vendrá la tradicional camiseta de tres bandas verticales: negra, blanca y roja. El equipo jugaba en sus inicios en varias ligas de menores, y luego de mayores, a nivel aficionado. Recién en 1947 comienza la época formal del joven cuadro de fútbol, transformado ahora sí en club, al lograr su personería jurídica. Ese año se realizó la 1ª sesión del Club Atlético Huracán Buceo. En 1950 se afilia a la Liga «El Diario», aunque no era en principio aceptado a causa de los incidentes que venía provocando su hinchada, y el equipo se renombra como Edison Huracán Buceo (Edison era el nombre de una subzona del Buceo). Sale campeón los dos años, pero la liga desaparece, luego de destrozos en la sede de Racing provocados por la propia hinchada de Huracán. El club se afilia a la AUF y debuta entonces en campeonatos oficiales el 21 de junio de 1952, venciendo a Fraternidad 3:1. Ese año, vence en la final (disputada en el Estadio Centenario, como preliminar de un clásico por Copa Montevideo) a Platense 3:1 y es campeón de Extra «B». En Extra «A» sale segundo en 1953 y campeón en 1954, ya con el nombre original de Huracán Buceo, ascendiendo a Intermedia. Ya en Intermedia logra el título en 1960, ascendiendo a Primera «B». Milita un solo año en esa divisional y desciende por primera vez en su historia. Vuelve a salir campeón de Intermedia en 1967.
