Born near Spring Place, Georgia, Randell attended public and private schools and the North Georgia Agricultural College at Dahlonega. He studied law. He was admitted to the bar in 1878 and commenced practice in Denison, Texas, in January 1879. He moved to Sherman, Texas, in 1882 and continued the practice of law.
Randell was elected as a Democrat to the Fifty-seventh and to the five succeeding Congresses (March 4, 1901-March 3, 1913). He was an unsuccessful candidate for nomination to the United States Senate in 1912. He resumed the practice of law. He died in Sherman, Texas, October 19, 1945. He was interred in West Hill Cemetery.