Born in Warsaw on April 22, 1976, Żewłakow spent eight years with Polonia Warszawa and broke into the first team in 1996/97. He was loaned to Belgium's KSK Beveren in October 1998 before signing - together with his twin brother Marcin - for R. Excelsior Mouscron for a combined fee of €485,000. Michal Żewłakow went on to become a key player, helping the club reach the 2002 Belgian Cup final. After following coach Hugo Broos to RSC Anderlecht, in his second season he made his UEFA Champions League debut as Anderlecht wrested back the Belgian title from Club Brugge. The next season he lost his place but regained it in 2005/06 as Anderlecht won the league again. In the summer he joined Olympiakos CFP on a free transfer.
Żewłakow endeared himself to the Olympiakos fans with his committed performances and whole-hearted celebrations. His career in Greece, however, only lasted until May 2010, when he signed with Ankaragucu of the Turkish league.
Poland's first-choice left-back during qualifying for the 2002 FIFA World Cup, Żewłakow was the only player to appear in all ten of his country's qualifying matches. He played in two games at Korea/Japan and was a regular in qualifying for UEFA Euro 2004 and the 2006 World Cup, where he again appeared three times in the finals in Germany.
Michał Żewłakow has a twin brother, Marcin, who plays for APOEL Nicosia as a striker. They became the first twins ever to play together for Poland when they were picked in the starting lineup to face France in February 2000.