Zespół istnieje od 2003 roku. Przez trzy lata nieprzerwanie pojawiał się na scenach warszawskich klubów, a także w innych miastach Polski dając koncerty i promując singiel "Jestem" który w 2006 roku został wydany wraz z czasopismem Heavy Metal Pages. We wrześniu tego samego roku do grupy dołączyli nowi członkowie zmieniło się także podejście do tworzenia muzyki. Kompozycje zespołu przybrały bardziej progresywny charakter.
Votum zaistniało w świadomości fanów i mediów w 2008 roku za sprawą doskonale przyjętej, debiutanckiej płyty „Time Must Have A Stop”, która została wydana na całym świecie przez Progrock Records, oraz za dzięki licznym koncertom (m.in. na trasie Black Sun Tour, imprezach takich jak Artus Prog Festival, Jarocin, Hunterfest oraz supportując tak odmiennych artystów jak Voo Voo czy Sabaton). Zespół zajął również 3 miejsce w kategorii Debiut Roku według czytelników magazynu Metal Hammer.
Votum to nie tylko dźwięk. Niezwykle ważną rolę w twórczości grupy, odgrywają także teksty. Treść utworów jest podobnie jak muzyka swoistym spoiwem wszystkich kompozycji. Tło stanowi bogata oprawa wizualna, autorstwa grupy "Mindfield". W Votum warstwa muzyczną, wizualna i teksty wzajemnie się przenikają, takie jest też główne założenie grupy przy tworzeniu każdego albumu.
"Przez muzykę, tekst i wizualizację wyrażamy emocje i tworzymy specyficzny klimat, dlatego też komponując nowe utwory nie zastanawiamy się czy swoim charakterem wpiszą się one w jakiś określony nurt. Łączymy dźwięki, wizje i koncepty w jedną całość. Spojenie muzyki, tekstów, sztuk wizualnych i emocji od zawsze było najistotniejszą częścią naszej pracy."