De origem humilde, Andrade começou a se notabilizar no Bella Vista, onde chegou do Reformers em 1923 devido à sua amizade com José Nasazzi, capitão da Seleção Uruguaia. Naquele mesmo ano, Andrade estreou pela seleção, participando da Copa América de 1923 já como titular da vitoriosa campanha.