В настоящее время выступает за «Сан-Лоренсо де Альмагро». До этого играл за аргентинские «Архентинос Хуниорс», «Бока Хуниорс», «Сан-Лоренсо де Альмагро», итальянский «Милан», испанские «Депортиво Алавес», «Атлетико Мадрид», «Вильярреал» и «Депортиво Ла-Корунья», а также английский «Ньюкасл Юнайтед». Игрок сборной Аргентины. Трёхкратный чемпион Аргентины, чемпион Футбольной лиги Англии, обладатель Трофея Терезы Эрреры. Чемпион мира среди молодёжных команд, олимпийский чемпион, обладатель Кубка Америки и Кубка конфедераций. В 2010 году Колоччини вошёл в команду года Футбольной лиги по версии ПФА. Фабрисио играет на позиции центрального защитника.
Фабрисио Колоччини футболом начал заниматься в детской команде «Архентинос Хуниорс». Затем в 1998 году перешёл в «Бока Хуниорс». За два сезона, проведённых в аргентинском клубе (с 1998 по 2000 гг.), он сыграл два матча и забил один гол.В марте 2000 года он перешёл в «Милан», но появился на поле всего один раз, и в 2001 году был отдан в аренду в аргентинскую команду «Сан-Лоренсо» на полгода, и выиграл с ней чемпионат клаусуры, сыграв 19 матчей и забив три гола. В том же, 2001 году он был отдан в аренду в испанский «Алавес» (33 матча и 6 забитых мячей). В сезоне 2002—2003 он выступал за мадридский «Атлетико» (27 матчей), в сезоне 2003—2004 — за «Вильярреал» (32 матча и 1 гол).В 2004 году Колоччини вернулся в «Милан», но не сыграл за свой клуб ни одного матча, и зимой 2004 года был продан в испанское «Депортиво». За четыре года, проведённых в галисийском клубе, он сыграл около 100 матчей и забил четыре гола (в том числе, 32 матча и четыре гола в сезоне 2007—2008).В августе 2008 года Колоччини подписал пятилетний контракт с «Ньюкаслом». Английский клуб заплатил за его переход 12 миллионов евро.VFM | Ньюкасл - Реал Мадрид Фабрисио Колоччини играл на молодёжном чемпионате мира и на Олимпийских играх в 2004 года, выиграв со своей командой золотые медали этих турниров. Также, он играл на кубке Конфедераций 2005 и на чемпионате мира 2006 года (вышел на замену в матче с Нидерландами и в стартовом составе в четвертьфинальном матче с Германией).