After completing his LL.B. at Yale in 1973, McCallum joined the Atlanta law firm of Alston & Bird.
In 2005 McCallum was accused of interfering with the government's prosecution of the tobacco industry by requiring Justice Department lawyers to cut their demand for an industry-sponsored smoking cessation program from $130 billion to $10 billion.