Murray, who was released from a downtown Los Angeles jail on Monday after serving less than two years for involuntary manslaughter in Jackson's death, accused the Texas Medical Board of prematurely revoking his license. Murray claims in his lawsuit filed in Austin that his 2011 conviction isn't final in California until his appeals are exhausted.
"Anybody who wants to work in this country ought to be able to have the right to do so. Dr. Murray is like everyone else, in that he needs to be able to do his line of work," said Charles Peckham, Murray's attorney.
Texas Medical Board spokesman Jarrett Schneider said the agency cannot comment on pending litigation.
Murray was convicted of causing the pop star's death in June 2009 by providing him with an overdose of the powerful anesthetic propofol as a sleep aid. Jackson was getting ready for the "This Is It" concert series at London's O2 Arena, and Murray was serving as his physician.
Murray was sentenced to four years in prison but a change in California law allowed his incarceration time to be significantly cut down.
"The Texas Medical Board, in taking my license puts me in imminent harm of irreparable injury," Murray said in court papers.
Murray previously maintained clinics in Houston and Las Vegas. His medical license is currently suspended in California.
The Associated Press contributed to this report.