Florian Rinnerthaler begann seine Karriere bei der „Union Raika Flachgau“. Nach der Matura verpflichtete er sich beim Heeresleistungssportzentrum und war jahrelang ein fester Bestandteil der österreichischen Nationalmannschaft. 1999 gewann er das renommierte Nachwuchsturnier in Bremen. 2004 bis 2008 startete er bei den Europameisterschaften, schaffte jedoch keine Platzierung und konnte nur einen Kampf gewinnen. Mehr Erfolg hatte er bei Weltmeisterschaften. So gewann er jeweils zwei Kämpfe bei den Weltmeisterschaften 2005 in Kairo und 2007 in Rio de Janeiro. Er wurde achtmal Österreichischer Meister in unterschiedlichen Altersklassen.