Игрок «Портсмута» с 2009 года, 33-летний Маллинс сыграл в 2012 году в аренде семь матчей за «Рединг», но забитыми мячами не отличился.

Главными этапами карьеры Маллинса стали выступления за «Кристал Пэлас» с 1998 по 2003 год и за «Вест Хэм» с 2003 по 2009 год.

Предыдущим приобретением «Бирмингема» стал Петер Левенкрандс из «Ньюкасла».