Dcera divadelního režiséra Václava Hudečka, vystudovala pražskou konzervatoř, poté byla třináct let členkou souboru Divadla Jiřího Wolkera, následně působila v pražské Redutě nebo v divadle Skelet Pavla Trávníčka, hostovala také v Divadle bez zábradlí. Přestože ve svém herectví upřednostňuje komediální žánr, na divadelních prknech vynikla i v dramatech.
Martina Hudečková žila s režisérem Jurajem Herzem, který se rozvedl v roce 2011 s Terezou Pokornou (*1960) a byla s ním až do jeho smrti v roce 2018.