W poprzednim sezonie szkocki prawy obrońca wystąpił w 28 spotkaniach w barwach "The Blues". Był wypożyczony z występującego w Ligue One Swindon Town. Teraz wrócił do Birmingham, będąc już jego pełnoprawnym członkiem. Losy Caddis'a są bardzo zagmatwane, gdyz w swoim obenym klubie grał od sezonu 2009/2010 do 2011/2012. Nie prezentując odpowiedniego poziomu był wypożyczany do najróżniejszych drużyn, a koniec końców oddano go do Swindon. Stamtąd został wypożyczony do... Birmingham, w którym to okazało się, że jednak zawodnik nadaje się do gry na boiskach Championship i podpisano z nim 3-letni kontrakt. Trzeba przyznać, że to rzadko spotykana sytuacja.
Z wielką aporobatą o obrońcy wypiowada się menadżer "The Blues" Lee Clark. "Jestem zadowolony, że udało nam się ściągnąć z powrotem Paul'a. To zawodnik, którego oczywiście bardzo dobrze znamy i z pewnością nie jest to ryzykowny ruch, patrząc po tym, co zrobił on dla nas w poprzednim sezonie"-powiedział Clark.
Caddis jest byłym wychowankiem Celticu i młodzieżowym reprezentantem Szkocji, ale patrząc na przebieg jego kariery, nie można odnieść wrażenia, że jego przeznaczeniem jest gra w Birmingham City. W sezonie 2013/2014 będzie występował w niebieskich barwach z numerem 31 na plecach.