Kaur was born as Nathalia Pinheiro Felipe Martins in Rio de Janeiro.
Kaur worked as a model since she was 14 and continued to do so while studying law at Universidade Cândido Mendes before quitting to work as full-time model when receiving an offer in India.