It seems to be one of the fastest growing Internet companies in history.
They tapped into existing infrastructure. Sure, they do have excellent marketing and PR (sometimes), but you can only grow as fast as you can scale. Uber could scale seamlessly as their drivers and vehicles were already in place. Anyone with a fairly new vehicle and a clean history is 'employable' by Uber.