She began her career on the daytime soap operas One Life to Live (1995–1997) and Guiding Light (1999–2000), and in later years had several supporting roles on primetime television.

From 2014 to 2019, Navedo starred as Xiomara "Xo" Villanueva in The CW comedy-drama series, Jane the Virgin.

[5] She made her film debut with small part in Girl 6 (1996), and later guest starred in episodes of New York Undercover and The District.

From 2001 to 2004, Navedo had a recurring role on the NBC legal crime series, Law & Order, as Detective Ana Cordova.

From 2011 to 2013, Navedo also had the recurring roles on How to Make It in America, Golden Boy and Law & Order: Special Victims Unit.