Cedillo grew up in Fort Worth, Texas. In 1988, he graduated from Dunbar High School.
He appeared in several television productions in the 1990s including Wishbone as Travis del Rio, Oakdale's Sports and Games store owner. He made his film debut in 2000 in All the Pretty Horses. Other films include The Rookie, Serving Sara, The Life of David Gale, The Alamo, Cowboys & Aliens and Sicario.
