И название, и история команды тесно связаны с историей завода «Арсенал».
Основанный в 1764 году в Киеве как «арсенальные мастерские», в нём проводился ремонт и изготавливались разные виды вооружения, включая артиллерийское. Спустя несколько столетий, завод «Арсенал» создаст спортивный клуб, который внесёт свою лепту в становление и развитие украинского футбола и хоккея.
На заводе уделялось огромное внимание физкультуре и спорту. В 1935-м году на «Арсенале» во многих цехах были открыты физкультурные залы и площадки с необходимым спортивным инвентарем.Зимой 1934-35 годов заводом была организована лыжная база, которая насчитывала 300 пар лыж, а также была создана база с электрифицированным катком.
В послевоенные годы после восстановления спортивной инфраструктуры рабочими завода интерес к спорту, и хоккею в частности - возобновился. В 1948 г. в спортивном клубе «Арсенал» Киев уже занимается около 400 человек, а к 1950 г. здесь активно работает футбольная, волейбольная, конькобежно-хоккейная и многие другие секции.
Завод продолжает поддерживать спортсменов своего хоккейного клуба, их профессионализм растет и позволяет ХК «Арсенал» выиграть в 1954 г. первенство республики. Команде был вручен переходящий приз Главного управления по физической культуре и спорту УССР, а члены команды награждены почетными грамотами и подарками. В 1958 г. ХК «Арсенал» выигрывает первенство города.
Клуб «Арсенал» также принимает участие в 15 Чемпионате СССР, проводившимся 1 ноября 1960 года - 30 марта 1961 года. Вместе с «Арсеналом» в игре приняли участие команда Эстонии, «Красное знамя» Минск, «Инкарас» Каунас, «Динамо» Тбилиси (Зона союзных республик). Как известно, Пятнадцатый чемпионат СССР навсегда вошёл в историю как первый, в котором среди призёров не оказалось московской команды.
В 70-е годы СК «Арсенал» переживает расцвет. Хоккейный клуб завода «Арсенал» в эти годы принимает к себе не только работников и служащих завода, но и воспитанников различных профессиональных хоккейных клубов: «Динамо» Киев , «Спартак» Киев.
Позже в состав клуба входят воспитанники детских и юношеских спортивных школ: хоккейного клуба «Сокол» , детско-юношеской спортивной Школы Олимпийского резерва «Льдинка» , спортивного клуба «Красный экскаватор», а также спортивного клуба «АТЭК».