He served on the 157th State District Court bench in Harris County from 1996 to 2000 after appointment in May 1996 by then-Governor George W. Bush.

[2] Justice Medina was born on Galveston Island, attended public schools in Hitchcock and graduated with a Bachelor of Science degree from Texas State University–San Marcos in 1980.

He was on the Dean's List and a member of the American Bar Association Regional Moot Court National Championship Team.

Justice Medina is a former board member of Habitat for Humanity and Houston Metro and the Spring Klein Baseball Association.

He has also served as an adjunct professor for South Texas College of Law, where he taught advanced civil trial litigation.

In 2017, Justice Medina was inducted into the Texas State University - San Marcos Martial Arts Hall of Fame.

South Texas College of Law Alumni Association presented Justice Medina with its Outstanding Public Service Award in 2012.

Medina faced an indictment by a Harris County grand jury in connection with a fire at his home, but charges were eventually dropped.

"[6] In 2012, Justice Medina "wrote a persuasive dissent in the court's recent wrong-headed ruling on the Texas Open Beaches Act.

"[9] In the May 29, 2012 Republican primary Medina faced two challengers, including former state district court Judge John Devine, who is best known for his refusal to remove a posting of the Ten Commandments from his courtroom.