Son père travaille pour General Motors où il était chargé de trouver des sites où General Motors pourrait implanter des usines, ce qui provoque de nombreux déménagements de la famille Leonard. Même si Elmore Leonard est né à La Nouvelle-Orléans, il n'y vécut pas très longtemps. En 1934, sa famille s'installe à Détroit dans le Michigan.
À cette époque deux événements importants ont lieu, qui influencent beaucoup Leonard dans ses écrits. Les gangsters comme Bonnie et Clyde font la une des journaux du pays, tout comme l'équipe de baseball des Detroit Tigers. Au début des années 1930, Bonnie et Clyde sont connus pour leur folie meurtrière, et sont abattus le 23 mai 1934. Les Detroit Tigers se qualifient pour les World Series de baseball en 1934. Ces évènements marquent Leonard, qui en conçoit une fascination pour les sports et les armes.
Leonard est diplômé de la University of Detroit Jesuit High School en 1943.
Elmore Leonard vit ses dernières années dans le comté d'Oakland (Michigan), avec sa famille. En 2012, il est lauréat du National Book Award pour l'ensemble de son œuvre.