I 1960 dannet Odinga partiet KANU, sammen med Tom Mboya. Da Kenya ble selvstendig i 1964, ble Odinga landets første visepresident. Han ble imidlertid snart uenig med president Kenyatta om den politiske kursen, forlot sin post i KANU for å i 1966 opprette Det kenyanske folkeforbund.