Fjeldsbø er utdanna cand.polit. Han har arbeidet mye med døve/hørselhemma. Av yrke er han høgskolelektor og studieleder ved Diakonhjemmet Høgskole i Rogaland.