Ende der 1950er-Jahre hatte Afro-Cuban Jazz seinen ersten Zenit erreicht. Mit „Kenya“ gelang es Machito, dem Ganzen deutlich Nachdruck zu verleihen. Die eleganten Arrangements seines Schwagers Mario Bauzá setzte der Genre-Pionier in einen feurig strahlenden Big Band-Sound um, der seine Energie aus dem rhythmischen Drive von drei Perkussionisten und einer messerscharfen Bläsersektion zog. Unterstützt wurde er dabei von Top-Jazzern wie Doc Cheatham, Cannonball Adderley oder Joe Newman.