Kobayashi set his first record at his rookie appearance on July 4, 2001, when he ate 50 hot dogs in 12 minutes at the Nathan's Coney Island Hot Dog Eating Contest, doubling the previous record of 25.