Группа была образована в 2009-ом году братьями Кириллом и Николаем Степановыми и барабанщиком Юрием Крохой.
Некоторое время Void City Club существовал под названием Arcus Superior, пока музыканты наконец не определились со стилем и составом, решив, что «клуб вакуумного города, где городская пустота заполняется музыкой» станет самым подходящим образом для их творчества.
