Born in Montevideo, Majewski played as a central defender and was an imposing figure at 1.84 meters and 187 kilos. He began playing for the youth side of Peñarol. At age 15, he joined Peñarol's senior side, where he would deputy for William Martínez. He won three Uruguayan league titles and the 1960 Copa Libertadores and played in the 1960 Intercontinental Cup before leaving the club.