Malone was born in Hillsboro, Texas, and graduated from Dallas's Terrill School in 1929.
Charley (or Charlie Malone) played football for four years at Texas A&M, 1929–1932, and served in the U.S. Marine Corps.
In an era in which each NFL team's roster was capped at 33 players, Malone played offensive and defensive end for the Redskins.
As a wide receiver, Malone caught most of his passes from fellow Texan Sammy Baugh.
This biographical article relating to an American football wide receiver born in the 1910s is a stub.