Floyd Fithian besuchte bis 1947 die Vesta High School und dann bis 1951 das Peru State College, ebenfalls in Nebraska. Zwischen 1951 und 1955 diente er in der US-Marine. In diese Zeit fiel der Koreakrieg. Fithian blieb bis 1971 Mitglied der Marinereserve. Nach seiner Militärzeit setzte er seine Ausbildung bis 1964 mit einem Studium an der University of Nebraska fort. Anschließend arbeitete er als Lehrer und in der Landwirtschaft.
Im Jahr 1982 verzichtete Fithian auf eine erneute Kandidatur für das US-Repräsentantenhaus. Stattdessen kandidierte er für den US-Senat, doch er unterlag dem republikanischen Amtsinhaber Richard Lugar mit 46:54 Prozent der Stimmen. Später wurde er Mitglied im Stab von US-Senator Paul Simon aus Illinois. Floyd Fithian starb am 27. Juni 2003 in Annandale und wurde auf dem Nationalfriedhof Arlington beigesetzt.