Muñoz militó en política desde los 16 años e integró el Frente Amplio y dentro de él participó originalmente de la Vertiente Artiguista, que lideró el Arq.