Locke hatévesen kezdett dobolni házi készítésű szerelésen. A '40-'50-es évek fordulóján Detroitban játszott Oliver Jacksonnal egy varietében, majd 1954-ben New Yorkba költözött. Kezdetben a legendás Papa Jo Jones támogatta, majd a The Metropole jazzklub állandó fellépője lett. Együtt dolgozott Roy Eldridge-zsel, Coleman Hawkinsszal, majd később Roland Hannával. Fellépései mellett hosszú időn át tanított több New York-i intézményben. Eddie Locke szerepelt a - Steven Spielberg Terminál című filmjében is fontos szerepet kapó - A Great Day in Harlem c. híres fotón, amit Art Kane készített 1958-ban a New York-i jazzmuzsikusokról.
