University of Califronia’dan bilgisayar mühendisliği olarak mezun olan Travis Kalanick, Peer to peer dosya paylaşım hizmeti olan Scour Inc. ‘yi kurdu. Fakat kısa zaman sonra Kayıt Endüstrisi Birliği (RIAA) ve Ulusal Müzik Yayıncıları Birliği (NMPA) tarafından telif hakkı ihlali iddiasıyla Scour Inc. ‘ye dava açıldı ve şirket iflas etti. 
Travis Kalanick, 2001’de Scour Inc. ‘deki ekiple birlikte aynı hizmeti veren Red Swoosh isimli başka bir şirket kurdu. Fakat bu kez internet üzerinde artan bant genişliği verimliliğinden yararlandılar ve haklarında dava açılmadı. Şirket 2007 yılında, Akamai Technologies tarafından 19 milyon dolara satın alındı.
2009’da Stumbleupon’ın kurucu ortaklarından olan ve 2015’te şirketin geri kalan hisselerini de satın alan Kanadalı girişimci Garrett Camp ile tanışan Travis Kalanick, Garrett ile birlikte araç kiralama ve kullanımı hizmetleri için araç sürücüleri ile yolcuları birbirine bağlayan uygulama Uber’i hayata geçirdi. 
Aslında her ne kadar kuruluşu 2009 olarak kabul edilse de Uber’in faaliyetlerine başlaması 2011 yılını bulmuştur. Aradan geçen 2 yıl boyunca Kalanick ve Camp ikilisi yazılım geliştirme, yatırımcı bulma gibi aşamalara odaklanmışlardır. Ve en nihayetinde 2011 yılında resmi olarak tanıtılan Uber; CEO olarak Ryan Graves’i işe alsa da kısa bir süre sonra CEO’luk koltuğuna kurucu ortaklardan olan Travis Kalanick geçmiştir.
“İstenilen zaman, istenilen yerde konforlu araç sağlama” sloganıyla yola çıkan şirket, Ekim 2010’da melek yatırımcılardan 1.25 milyon dolar topladıktan sonra Şubat 2011’de Benchmark Capital’dan 11 milyon dolarlık bir yatırım daha alarak hızla büyüdü. Kısa zamanda iyi bir popülariteye ulaşan Uber; 2011 yılı sonunda 44,5 milyon dolarlık sermaye elde etmeyi başarmıştır.
