Наталья Александровна Гудкова родилась 23 октября 1977 года в Горьком. В 1994 году окончила Московскую международную киношколу, после чего поступила в школу-студию МХАТ, которую окончила в 2000 году. С 2007 года играет роль Дженифер Малон в спектакле «Он, она и Дженни» по пьесе Нила Саймона.
В 2000 году Наталья вышла замуж за однокурсника Дениса Манохина и родила от него сына Николая, но в 2005 году они расстались.