Locksmiths take 10 to 30 minutes to show up. After arriving, locksmiths take another 5 to 45 minutes to unlock or rekey the average door.