Lite er kjent om Tolumnius bortsett fra hans kamp mot romerne. Han tilhørte etter all sannsynlighet aristokratiet i Veii, og familienavnet er gjenfunnet som inskripsjoner på votivgaver (offergaver til gudene). Han entret historien da den romerske kolonien Fidenae, midtveis mellom Veii og Roma, gjorde opprør mot romerne og allierte seg med Veii. Romerne sendte en delegasjon på fire (Tullus Cloelius, Gaius Fulcinius, Spurius Antius, og Lucius Roscius) til Fidenae for å utbe seg en forklaring, men delegatene ble drept, tilsynelatende på kong Tolumnius’ ordre. Historikeren Titus Livius (59 f.Kr.-17 e.Kr.) forteller en historie om at drapene på delegasjonen var et resultat av at Tolumius var opptatt med terningspill da utsendingene fra Fidenae spurte om de skulle drepe romerne. Tolumnius skal ha kastet et heldig terningkast og utbrøt: Fantastisk!, noe som ble tolket som en drapsordre. Titus Livius selv har liten tro på denne historien. Delegasjonen fra Fidenae og deres ærend var absolutt for viktig til at kongen skulle la seg distrahere av spill. Titus Livius går langt i å antyde at drapene på romerne var et bevisst trekk fra Tolumnius for å skape et avgjørende og uopprettelig brudd mellom Roma og Fidenae.