Mitchem has led an interesting life. He moved to Kansas City in the early 1980s to pursue graduate studies at Nazarene Theological Seminary. He then worked as a traveling evangelist for two years before settling in locally as a full-time minister at the Church of the Nazarene. In 1990, Mitchem went secular, at least professionally. He retired as a minister and joined Tivol, the luxury jewelry company, as an associate at its retail space on the Country Club Plaza. He rose through the ranks and was named president of Tivol in 2005. Mitchem left Tivol two years after being appointed to the post. A story at the time in JCK, a trade publication covering the jewelry industry, reported that he was resigning to "join his son in his loan business."