Sim. É possível executar qualquer aplicativo a partir de uma unidade flash (exceto algum tipo estranho de proteção contra cópia). Alguns aplicativos do Windows insistem em sempre executar do mesmo caminho (o que pode ser inconveniente), mas o Android SDK não é um deles (é automaticamente um "aplicativo portátil").