During the 1930's Charlie was associated with Faucett Ross, Dai Vernon, Rolland Hamblen, Manuel, Tommy Martin, Long Tack Sam and Max Malini. During World War II Charlie performed in USO and in night clubs.
Charlie Miller and Dai Vernon packed their cards and went to Wichita searching for Allan Kennedy who could deal cards out of the middle of the deck, which is documented in the book The Magician and the Cardsharp by Karl Johnson.
He was voted one of the ten living Card Stars in 1955 in a survey done by the editor of the New Pheonix who polled the six surviving members of the original "Card Stars of the U.S.A." by John Northern Hilliard in his book Greater Magic to select four more.
One of his trademarks was always signing his name thrice: Charlie Miller Charlie Miller Charlie Miller.
Miller was a remarkably facile cardman with a prodigious memory, who could perform things shown to him 50 years earlier. His skill was thought by many to be equal to Dai Vernon's. Richard Kaufman has noted that at a private lecture at Herb Zarrow's house in the 1980s, he saw Miller do any sleight called for from Expert at the Card Table, including all the esoteric shifts and false deals and palms with unequalled skill.
- "A friend of mine picked up a deck of cards and said he was going to show me a faro trick. I took out a gun and shot him." Charlie Miller - The Pallbearers Review, Vol. 5, No.1, page 292.
- Black Art Well Tricks (with Robert Parrish) (1969)
- An Evening with Charlie Miller by Robert Parrish (1961)
- Magicana column in Genii for many years. Began Vol. 29, N° 3, nov. 1964.
- New Pheonix, page 123