Maimane grew up in Soweto, and attended Allen Glen High School, where he matriculated in 1997.
In 2010 he applied to run as a DA candidate for Johannesburg City Council and also for internal election as the DA candidate for Mayor of Johannesburg.