Velazquez has appeared in print ads, television, and film. Her first acting role was a McDonald's commercial as a drive-through lady. Her first film role was in the movie War, and in the Oxygen Network original television film Husband for Hire. She starred in the NBC series My Name Is Earl as Catalina Aruca. Velazquez appeared in the pilot of ABC's Charlie's Angels as Gloria Martinez. She appears in a recurring role in FX's fantasy football sitcom The League and on The CW's comedy-drama Hart of Dixie. Velazquez appeared in the movie Flight, playing flight attendant Katerina Marquez. Nadine stars on the TV series Real Husbands of Hollywood. Velazquez joined the main cast of the TNT series Major Crimes. She plays Emma Rios, a DA.