She was originally cast as Fernando Sucre's girlfriend, Maricruz Delgado, in the Fox television series "Prison Break" but took the role of Catalina Aruca in the NBC series "My Name Is Earl" instead. Her first film roles were in the movie "War" with Jet Li and Jason Statham, and in the Oxygen Network original television film "Husband for Hire". She was one of the actors in the 2006 monologue show "Skirts & Flirts". In 2006, she was named #39 in the annual "Maxim" Hot 100 list. Velazquez was one of the judges in the Miss Universe 2008 beauty pageant and the host for the Miss USA 2009 pageant.