When you need a Mercedes Benz locksmith, it’s typically an emergency. You want to get your new keys as quickly as possible. However, programming Mercedes Benz keys does take a little longer than other keys. It can take 90 minutes to program a new key.