Mission Impossible: Getting A Medical License In California. I first applied for a license to practice medicine in the state of California on July 9, 2008. I was licensed on March 3, 2011 — a whopping 967 days after they first received my application. I haven’t had a problem getting a license in any other state, and I am licensed in six of them.