Mr Mkhize was employed as a warder at the Johannesburg correctional centre by the Department of Correctional Services. In January 2008, after a disciplinary enquiry which he mostly refused to attend, he was found guilty of bringing dagga into the prison and dismissed. His colleague, Mr Sibiya, had made a report to the assistant head that dagga was in Mkhize's bag, leading to investigation and dismissal. Mkhize challenged his dismissal through arbitration at the General Public Services Sectoral Bargaining Council. The arbitrator held the dismissal was procedurally and substantively fair on 30 October 2008. Mkhize's review application was dismissed by the Labour Court on 21 June 2012 and the Labour Appeal Court refused leave to appeal on 28 February 2013. In October 2012, Mr Sibiya swore an affidavit confessing he gave false evidence against Mkhize out of personal antagonism, claiming a prisoner named Zola had planted the dagga seeds in Mkhize's bag and that he witnessed this but falsely reported it as Mkhize's misconduct. Mkhize sought special leave to appeal to the Supreme Court of Appeal and to introduce this new evidence.