Elle a grandi entre New York (où elle vit) et Rio de Janeiro. Diplômée de Princeton University en 2000 avec une Licence de Ltitérature Comparée. Son premier documentaire a été A Normal Life en 2003 et a eu le Prix du Meilleur Documentaire au Tribeca Film Festival de 2003.
Youssou Ndour: I Bring What I Love (2008) est le premier long métrage documentaire de Vasarhelyi. Projeté dans plus de 50 festivals, il a remporté de nombreux prix.
Son second long métrage documentaire a été aussi tourné au Sénégal : Touba (2013) sur la confrérie musulmane des mourides. En 2013, elle terminait deux nouveaus films : "Mr. President" et "Little Troopers". Elle est membre de Sundance.