Christian Terlizzi zawodową karierę rozpoczął w 1996 w AS Lodigiani. W późniejszym czasie reprezentował barwy kolejno takich zespołów jak Tivoli Calcio, Castelli Romani, Selargius Calcio, US Termoli, Teramo Calcio i AC Cesena. Latem 2003 trafił do US Palermo, z którym w sezonie &lt;a href="Serie%20B%20%282003/2004%29"&gt;2003/2004&lt;/a&gt; awansował do pierwszej ligi. W Serie A Terlizzi zadebiutował 22 września 2004 w zremisowanym 0:0 spotkaniu z Fiorentiną. W rozgrywkach &lt;a href="Serie%20A%20%282004/2005%29"&gt;2004/2005&lt;/a&gt; Palermo zajęło w końcowej tabeli 6. miejsce kwalifikując się do Pucharu UEFA. W kolejnym sezonie włoski obrońca zajął ze swoją drużyną 5. lokatę w Serie A, a sam strzelił w ligowych rozgrywkach 5 goli. Zdobywał bramki w pojedynkach z Parmą (1:1), Interem (3:2), Sieną (2:1), Regginą (1:0) i Juventusem (1:2).