Given the nickname "Little Mel" because of his short, 5 feet frame, Purvis became noted for leading the manhunts that captured bank robbers such as Baby Face Nelson, John Dillinger, and Pretty Boy Floyd, but his high public profile was resented by local law enforcement.