Es periodista y magister en relaciones Internacionales. Trabajó en la investigación y producción  del documental Masonería. Rituales secretos (Nat Geo, 2013), Uruguay, eterno carnaval (Discovery, 2016) y en el guión de Cuba: nuevas relaciones (Nat Geo, 2016). Olímpicos fue su estreno como director.

Natalevich es licenciando en Comunicación Social por la Universidad Católica del Uruguay e hizo estudios de posgrado en Relaciones Internacionales en Reino Unidos (King´s College London) e Israel (IDC Herzliya). Fue editor de política del diario El Observador de Montevideo y es coautor del libro Luis Almagro no pide perdón.