Natalia Martinez Streignard nasceu em Madrid, Espanha. Seu pai era alemão e sua mãe argentina. Quando tinha três anos, foi morar na Venezuela e hoje é considera a Venezuela como seu país de origem. Ela não era boa na escola (palavras dela). Natalia começou sua carreira no concurso de Miss Venezuela.