Frank Heine comenzó su carrera con varias prácticas en imprentas de serigrafía y offset, a las que siguió su empleo en un estudio gráfico, donde trabajó intensamente en identidades corporativas y diseño gráfico/tipografía para museos y exposiciones. Se graduó en la Academia Estatal de Bellas Artes de Stuttgart (Alemania) en 1992.
Desde 1991, publica continuamente fuentes a través de distintas fundiciones, entre ellas
Emigre,
FontFont y
T-26. Sus diseños tipográficos abarcan una amplia gama de estilos: titulares rizados, caras de texto nítidas, caras históricas reinterpretadas, así como experimentos espontáneos y toscos. Aunque no tienen similitudes evidentes, todos los tipos de letra comparten la pasión por los detalles y el énfasis en la calidad. Heine's fuentes cuenta con amplios conjuntos de pares de interletraje, ligaduras y caracteres alternativos, que ofrecen al usuario una rica fuente de tipografía individual y expresiva.
En 1994, Frank Heine fundó su propia empresa, U.O.R.G., en Stuttgart. Su trabajo incluye proyectos de diseño gráfico como identidades corporativas, logotipos, folletos, carteles y diseño para museos y exposiciones.
El trabajo de Heine se ha publicado en
novum, la revista
Emigre,
Page, la revista
IDEA,
Graphis Digital Fuentes 1,
emotional_digital,
Typography 17 y
20. Fue miembro de asociaciones alemanas de diseño (Bund Deutscher Graphik-Designer, Forum Typographie) y del Type Directors' Club (TDC), con sede en Nueva York.
En 2003,
Emigre publicó su último diseño tipográfico, Tribute. En septiembre de 2003 (poco antes de su muerte), Gmeiner Verlag publicó su libro
Type &c. (ISBN 3-89977-300-4), con ejemplos de su obra.