Heine was born in Baton Rouge and attended public schools there before enrolling at the defunct Jefferson Military College in Washington, [[Mississippi]]. He served in the [[United States Air Force]] from 1948 to 1952 as a staff sergeant, having participated in the [[Berlin Airlift]] and later was crew chief on an F-86 Sabre jet.<ref name=legis>{{cite web|url=https://web.archive.org/web/20120224030622/http://www.legis.state.la.us/leg_docs/01RS/CVT2/OUT/0000IOW3.PDF|title=House Resolution No. 72 by State Representative Melvin "Kip" Holden|date=2001|publisher=Legis.state.la.us|accessdate=December 3, 2009}}</ref> | Heine was born in Baton Rouge and attended public schools there before enrolling at the defunct Jefferson Military College in Washington, [[Mississippi]]. He served in the [[United States Air Force]] from 1948 to 1952 as a staff sergeant, having participated in the [[Berlin Airlift]] and later was crew chief on an F-86 Sabre jet.<ref name=legis>{{cite web|url=https://web.archive.org/web/20120224030622/http://www.legis.state.la.us/leg_docs/01RS/CVT2/OUT/0000IOW3.PDF|title=House Resolution No. 72 by State Representative Melvin "Kip" Holden|date=2001|publisher=Legis.state.la.us|accessdate=December 3, 2009}}</ref> |