The youth bulge accompanied by increasing youth unemployment has been identified as a threat to peace, prosperity, and growth in Africa. This paper presents innovative strategies adopted by the government, universities, and development partners in Kenya to enhance youth employability. Jomo Kenyatta University and the Jomo Kenyatta University of Agriculture and Technology have launched courses for small entrepreneurs and farmers which combine technical and practical skills with theoretical training. The Craft Silicon Foundation in Nairobi has started an ICT course offered on a bus in five slum areas of Nairobi. The Digital Opportunity Trust and MasterCard Foundation have developed a programme for unemployed graduates who are trained to train other youth in their communities on entrepreneurship. The study ends with a discussion of the innovative Technical and Vocational Education Voucher Programme funded by the World Bank and the Government of Kenya through which unemployed youths are funded to get trained at institutions of their choice and guided to start their own enterprises. All the initiatives covered are innovative and need to be scaled up and tried in other countries in the region.