Preheat oven to 400° F. Line a baking sheet with foil and spray with non-stick cooking spray.
Place the chicken tenders in a large mixing bowl and add the barbecue sauce. Toss until the chicken is evenly coated.
Place the sauce-covered chicken on a baking sheet and then into the oven to cook for 15 to 20 minutes. Remove chicken from the oven and cool completely before slicing into one-inch cubes.
Take a piece of chicken and thread it onto the skewer, followed by a piece of celery. Repeat two more times.
Top the skewer with a chunk of blue cheese.
Repeat until all skewers have been completed.