Paul Caddis llegó al Birmingham en 2013, procedente del Swindon Town. La temporada anterior ya había jugado allí, aunque en calidad de cedido. Escocés, nacido en Irvine, se formó en las categorías inferiores del Celtic. Su progresión era buena, pero no alcanzaba el nivel necesario para consolidarse en el primer equipo. Fue cedido para ganar experiencia, y a su regreso pasó a integrar la plantilla de los Bhoys.