- While playing the Mayor of Gotham City in The Dark Knight, Nestor wore eye liner to give a more, "Frank Miller" comic book effect to the character.
- In 1996, Nestor was nominated for a NCLR Bravo Award for Outstanding Individual Performance in a Comedy Series for "Suddenly Susan".
- Nestor won the President Award Star on the Horizon at the Ft. Lauderdale International Film Festival in 2003.
- Although born in America, Nestor's first language was Spanish.
- Nestor was raised in 13 different countries.
- Nestor's father fought in the Bay of Pigs.
- Nestor's uncle was assassinated by Fidel Castro's forces.
- Nestor won two ALMA Award for outstanding Actor in a Comedy Series ("Suddenly Susan") in 1999 and in 1998.
- Just a few weeks into his introduction in Lost and Nestor already has a nickname by the fans as “the Maybelline man“.
- Nestor married his wife Shannon on January 3, 2001 in Sydney, Australia.
- Nestor is one of many Overseers for the International Rescue Committee.
- Nestor began acting as an undergraduate at Harvard.
- Nestor's character in the film Smokin' Aces, is the only one who shares screen time with Matthew Fox's character. In that scene, Carbonell's character kills Fox's character.
- Nestor was raised in more than a dozen places; his father worked for an international company and frequently had to move the family; lived in Mexico, Venezuela, England and various states.
- Nestor's 1991 primetime TV acting debut was in an episode of NBC's "Law & Order.
- Nestor got an education at Harvard University, Cambridge, Massachusetts, English, BA, 1990.
- Nestor´s 5'11".
- Nestor and his wife, Shannon Kenny, met while both were working in the movie Attention Shoppers (2000).
- Nestor: I would not have been able to work on The Tick had it not been for Suddenly Susan.
- Nestor: (On The Movie "The Lost City") It doesn’t only speak to the Cuban- American community, but ultimately is a story of an impossible love with the backdrop of the Cuban Revolution and the aftermath.
- Nestor:(On the Movie "Smokin Aces") I think that the reason the movie works so well is because the violence is so well balanced with the comedy. On my first day I got to take a blow torch to a man's genitals, which was only funny when I saw it onscreen. But I mean, how often do you get to play something as dark as that and still make it funny? So, for me, it was just a dream to get this job and to be able to work with this phenomenal cast.
- Nestor: (Explaining the Appeal of Smokin’ Aces) Well, for me, like Ryan [Reynolds] said, Joe [Carnahan] is such an enormous talent. If you watch Narc, it's amazing to see how incredibly talented he is in that particular genre, which was just a drama. And then to come around and do a follow up, second picture that is such a tonally different kind of movie – this being a dark action comedy – and every character, as Jeremy [Piven] said, has a moment, has a sort of epiphany. Even though it's incredibly violent, there's a real moment of clarity for characters. As dark and as depraved as some of the characters are, which mine certainly is, we all have a sort of moment of lightness.
- Nestor: (On his experience on the movie "Smokin Aces") I think that the reason the movie works so well is because the violence is so well balanced with the comedy. On my first day I got to take a blow torch to a man's genitals, which was only funny when I saw it onscreen. But I mean, how often do you get to play something as dark as that and still make it funny? So, for me, it was just a dream to get this job and to be able to work with this phenomenal cast.
