A-laget i futsal for herrer ble etablert i 2015, og har spilt i eliteserien siden 2017. Sesongene 2019-20 og 2020-21 ble de norske seriemestre. Som forsvarende norske seriemestre deltok Utleira i 2020-21 og 2021-22 i innledende runde av UEFA Futsal Champions League. Utleira vant både Eliteserien og Norgescupen i Futsal i 2022/23 og ble dermed den første futsalklubben i Norge til å vinne begge turneringer i samme år.