Frank Heine a commencé sa carrière par plusieurs stages chez des imprimeurs sérigraphiques et offset, suivis d'un emploi dans un studio graphique, où il a travaillé intensivement sur les identités d'entreprise et la conception graphique/typographie pour les musées et les expositions. Il est diplômé de l'Académie nationale des beaux-arts de Stuttgart, en Allemagne, en 1992.
Depuis 1991, il publie continuellement polices par l'intermédiaire de différentes fonderies, notamment
Emigre,
FontFont et
T-26. Ses créations de caractères couvrent un large éventail de styles : en-têtes bouclés, faces de texte nettes, faces historiques réinterprétées, ainsi que des expérimentations spontanées et brutes. Bien qu'elles ne présentent pas de similitudes évidentes, toutes les polices de caractères ont en commun une passion pour les détails et un souci de qualité. Le site polices de Heine propose de nombreux jeux de paires de crénage, de ligatures et de caractères alternatifs, offrant à l'utilisateur une source riche pour une typographie individuelle et expressive.
En 1994, Frank Heine a fondé sa propre entreprise, U.O.R.G., à Stuttgart. Son travail comprend des projets de conception graphique tels que des identités d'entreprise, des logos, des brochures, des affiches et la conception de musées et d'expositions.
Le travail de Heine a été publié dans
novum,
Emigre magazine,
Page,
IDEA magazine,
Graphis Digital Polices 1,
emotional_digital,
Typography 17 et
20. Il a été membre d'associations allemandes de design (Bund Deutscher Graphik-Designer, Forum Typographie) et du Type Directors' Club (TDC) basé à New York.
En 2003,
Emigre a publié sa dernière création de caractères, Tribute. En septembre 2003 (peu avant sa mort), les éditions Gmeiner ont publié son livre
Type &c. (ISBN 3-89977-300-4), qui présente des exemples de son travail.