If you're new to running, you might run one mile in closer to 12 to 15 minutes as you build up endurance. Elite marathon runners average a mile in around 4 to 5 minutes. The current world record for one mile is 3:43.13, set by Hicham El Guerrouj of Morocco in 1999.