In Berlin ausgebildet, ging seine bisherige Theaterlaufbahn über die jeweiligen Stadttheater in Bamberg, Ingolstadt, Dortmund bis an das Schauspielhaus in Köln. Unter der Intendanz von Günter Krämer spielte er u.a. „Philoktet“, „Jeffrey“, „Oberon und Theseus“, „Henri IV“.

Seit 2001 ist Frank Voß freischaffender Schauspieler mit Gastengagements an der Oper Nizza, an Theatern in Bochum, Bielefeld und Aachen.

Am "Theater im Bauturm" spielte er 2003 den Werner Heisenberg in „Kopenhagen“, auch schon in einer Inszenierung von Harald Demmer. Außerdem Helmer in „Nora“ und zuletzt den Gavin in „Ladies Night“.

Frank Voß hat auch sehr erfolgreich Regie geführt. Zuletzt Heiner Müllers "Macbeth". Diese Inszenierung wurde auf die sächsischen Theatertage eingeladen.
Außerdem ist er seit seinem Ausscheiden aus dem festen Engagement am Schauspielhaus in Köln, sehr regelmäßig im Film und Fernsehen zu sehen. Neben Produktionen wie „Contergan- Eine einzige Tablette“, „Teufelsbraten“, "Die Wilden Hühner", „Der Liebeswunsch“, “Dr. Psycho“, „SOKO Köln“, „Die Anrheiner“, konnte man ihn auch in vielen Serienauftritten sehen.