Cruz begon haar profloopbaan in 2005 bij Olympique Lyonnais. Met de Franse club won ze zes landstitels op rij (2007, 2008, 2009, 2010, 2011, 2012), tweemaal de Coupe de France Féminine (2008, 2012) en twee keer de UEFA Women's Champions League (2011, 2012). In 2012 vertrok ze naar Paris Saint-Germain, waarmee Cruz in 2015 de finale van de Champions League haalde.