This paper explores the creative leadership strategies of Martin Luther King, Jr. that cemented him as the leader of Civil Rights Movement. The discussion in this essay includes the socio historical theoretical framework based on the works primarily by and about Martin Luther King (King, 1963; Gabriel, 2011), and Mahatma Gandhi (Dalton, 2009) to capture a broader conception of the principles of nonviolence. The results indicate four action statements that outline contemporary leadership quailities, i.e., build a coalition, educate the adversary, maintain a positive outlook, and use failure as a learning tool to grow. A matrix of a leader's interaction that encapsulates the four leadership qualities within the realm of the tactful and retrospective capabilities is produced.