In addition to his passion for music, Andrade was an avid footballer. In youth he played football for Miramar Misiones. In the early 1920s, Andrade signed with Bella Vista, where he went on to play 71 games and score 7 goals. It was at Bella Vista that Andrade was first selected to the national team. Andrade later moved to Nacional where he became four-time Uruguayan champions and three national cups. In 1930, Andrade moved to CA Peñarol, where he played 88 games in the years that followed. Andrade had previously trained with the club as a teenager but was not hired at the time. From the mid - 1930s, Andrade played for several Argentine clubs including CA Atlanta and CA Lanús CA Talleres. He also played a short stint with Wanderers in Uruguay before ending his career.