Die 1,82 m große Crista Cullen belegte 2005 mit der englischen Juniorinnen-Nationalmannschaft den neunten Platz bei der Juniorinnen-Weltmeisterschaft. Ihr erstes großes Turnier im Erwachsenenbereich waren im März 2006 die Commonwealth Games in Melbourne. Die englische Nationalmannschaft unterlag im Halbfinale den australischen Damen und gewann im Spiel um Bronze gegen die Neuseeländerinnen. Im Herbst 2006 fand in Madrid die Weltmeisterschaft 2006 statt. Dort belegten die Engländerinnen den siebten Platz. Im Jahr darauf gewannen die Engländerinnen die Bronzemedaille bei der Europameisterschaft in Manchester. 2008 nahm Crista Cullen mit der britischen Nationalmannschaft an den Olympischen Spielen in Peking teil. Nach einem dritten Platz in der Vorrunde unterlagen die Britinnen im Spiel um den fünften Platz den Australierinnen mit 0:3.