The band has an intricate history, beginning when Shivani Bhatt (lead vocals) met Chris Palmer (lead guitar) in their Virginia high school. They bonded over performances at school concerts and fundraisers, and continued to play together in college. It was then that the pair befriended drummer Jon Combs; after Combs shot a mini-documentary for their band, he later joined Bhatt in another Virginia musical venture. Meanwhile, across the country, Idaho brothers Trevor Hougardy (lead guitar) and Devin Hougardy (bass guitar) played together growing up, swapping guitars and classic rock repertoire. After going separate ways with musical ventures in Chicago and Minneapolis, T. Hougardy and Palmer met via the Chicago music scene when T. Hougardy's band needed a new guitarist. A few years later, T. Hougardy moved to Denver, where D. Hougardy was residing - and with the addition of Palmer, Combs and Bhatt, VICODA formed to pay homage to its roots - both old and new.