Федерация пэйнтбола Красноярского края была основана в 2005 году. Организация была создана для популяризации и продвижения пейнтбола как вида спорта. За эти годы было проведено несколько десятков городских, краевых и всероссийских турниров. Этапы чемпионатов и кубков России по пэйнтболу проходили на стадионах по всему городу. При федерации были подготовлены несколько спортивных команд.
В 2019 году федерация была реорганизована, изменены были учредительные документы, изменился сам состав учредителей, выбран был новый президент. Им стал многократный призер международных, всероссийских и краевых турниров по пэйнтболу Владимир Набоков. В состав учредителей вошли представители клубов и команд.