Im Oktober 2003 gründen Andy Rubin, Rich Miner, Nick Sears das Unternehmen Android Inc. Es soll ursprünglich ein fortgeschrittenes Betriebssystem für Digitalkameras werden, und so treten sie an Investoren im April 2004 heran. Da der Markt der Digitalkameras klein ist, denkt Android an eine komplette Alternative zu Symbian und Microsoft Windows Mobile.
Im Juli 2005 kauft Google Android Inc. für 50 Millionen USD und Rubin, Miner und White wechseln mit. Rubin wird Chefarchitekt und entwickelt Android auf der Basis von Linux weiter. 2006 zeigt ein Prototyp auf dem BlackBerry die Machbarkeit, jedoch hat das Gerät keinen Touchscreen und eine physikalische QWERTY-Tastatur. Als 2007 das Apple iPhone erscheint, ändert es den Markt grundlegend, und Google erweitert die Spezifikation, auch Touchscreens zu unterstützen.
Am 5. November 2007 gründen Google mit anderen Technologieunternehmen, Chip-Herstellern, Geräteherstellern und Mobilfunkanbietern die Open Handset Alliance. Ihr Ziel ist eine offene und umfassende Plattform für mobile Geräte.