Teddy atua desde os seis anos de idade, e fez sua estréia como atriz aos 9 em 1995 em New Voices. Durante seus primeiros anos, ela trabalhou duro nos exames Guildhall e LAMDA. Aos 13 anos, tornou-se o mais jovem a conquistar a Medalha de Ouro LAMDA por atuação. Ela também estudou verso, prosa, mímica e Shakespeare. Ela teve um papel regular como Sima na segunda série do sit-com da BBC1 All About Me (2002) e também interpretou Amy Franks no drama de rádio de longa duração da BBC, The Archers. Ela também estrelou em Casualty (1986) e, mais recentemente, apareceu em Coronation Street (1960).
Ela então assinou com a gravadora britânica Adventures in Music e lançou seu primeiro single "Don't Play Nice" sob o nome de Verbalicious em fevereiro de 2005. Em janeiro de 2008, Will.i.am assinou com Cappuccini com a Interscope Records por testamento. Impressão do i.am Music Group. Ela foi notada por sua demo EP Wommanequin, que ela mesma produziu e escreveu. Depois de assinar com a Interscope, ela foi colocada na Cherrytree Records. Cherrytree a encorajou a encontrar um nome que fosse mais direto e descritivo, e ela então veio com o nome Natalia Kills. (Durante esse tempo, ela também escreveu canções para o artista francês Matt Pokora e conheceu o diretor underground Guillaume Doubet, que a partir de 2011 agora dirige todos os seus esforços visuais em Paris.)
Sinclair lançou seu álbum de estreia Perfectionist em abril de 2011 na Alemanha. Ela também escreveu, produziu e codirigiu uma minissérie para a web intitulada Love, Kills xx (2010) e um filme adicional com o título provisório The Exhibition, que foi feito simultaneamente com o álbum, a trilha sonora do filme. O primeiro single do álbum, "Mirrors", foi lançado nos Estados Unidos em agosto de 2010 e no Reino Unido em abril de 2011. Seu segundo single, "Wonderland", foi lançado em abril de 2011 na Alemanha. A música foi apresentada no filme Beastly (2011) de 2011.
Sinclair abriu para Kelis 'European All Hearts Tour, bem como apoiou Robyn Carlsson em sua Body Talk Tour em novembro de 2010 e início de 2011. Sinclair apoiou Kesha na perna do Reino Unido de sua Get Sleazy Tour ao lado de LMFAO.
