Firefighter Phil McFarlane said watching the cat owners visit the cattery to see if their cat survived "has been difficult".
He added that they were working with the cattery owners to find how many cats were killed in the blaze.
More top news
By day he is an ordinary barman pulling pints in Birmingham. But by night he is Spiderman, scaling the city's streets feeding the homeless.
Research suggests the Midlands is the pie-eating capital of the UK...!
West Midlands weather: Dry, bright and sunny