Nato il 22 luglio 1958 a Chicago, Malone si appassionò alla magia all'età di 17 anni.
Ha iniziato performando in un locale chiamato Little Bit of Magic, nella zona sud di Chicago.
Dopo 5 anni a fare pratica in quel locale, Bill decise di frequentare il New York Lounge, un famoso Club magico nel nord di
Nel 1987, Malone si trasferì a Fort Lauderdale, dove aprì il suo locale magico-comico chiamato Houdini’s pub.
La sua carriera andò alle stelle dopo aver partecipato al TV show "The World’s Greatest Magic".

Tra le sue più grandi influenze si ricorda il grande cardician Marlo, al quale Malone ha tributato un set di 6 DVD chiamato "Malone meets Marlo", incentrato interamente sulla magia del maestro.