Jeff Eastin originally wrote Graceland before his other show White Collar (2009) but had to wait until he felt USA Network was 'ready' for the darker tone.
Creator Jeff Eastin originally had a Patrick Swayze type character in mind for the role of Briggs, but Daniel Sunjata impressed him so much he changed his mind.
The Graceland house was also Samantha's house from the movie "Sex and the City". She lives there when she moves to Malibu.
The producers postponed production on the show so that Serinda Swan became available after she lost her role on the cancelled A&E show Breakout Kings (2011).
There's a poster on the wall in the kitchen in Graceland for the band Lincoln Hawk, a fictional band from the show Gossip Girl. Aaron Tveit (Mike) appeared in Gossip Girl as Tripp van der Bilt.