Tidligere har han også spilt for de to uruguayanske klubbene Montevideo Wanderers og Nacional. I 2009 vant han Cup Coppa Italia med Lazio. Han var en av de store heltene da Uruguay vant Copa América i 2011. Muslera spilte et strålende mesterskap og reddet straffe i streffekonkurransen da Argentina ble slått ut.