Malone graduated from college in 1917, and he enlisted in the army when the United States entered World War I.

Malone entered politics in 1934 when he made his first attempt to be elected to the United States Senate from Nevada.

Malone ran again for a seat in the United States Senate in 1944, this time against Democratic incumbent Pat McCarran.

He made a final political campaign in 1960, for a seat in the United States House of Representatives from Nevada but was defeated.

[1] Malone died from cancer in Washington less than a year later, on May 19, 1961, aged 70;[1] he is buried in Arlington National Cemetery.