Луїс Крістальдо народився 1969 року в аргентинському місті Формоса, проте ще в дитинстві перебрався з родиною до Болівії. У дорослому футболі дебютував 1989 року виступами за команду «Орієнте Петролеро», в якій грав до кінця 1992 року, взявши участь у 53 матчах чемпіонату.
На початку 1993 року Крістальдо став гравцем іншої болівійської команди «Болівар», у складі якої грав до середини 1994 року, та став у його складі чемпіоном Болівії. У середині 1994 року він перейшов до аргентинського клубу «Депортіво Мандію». Вже на початку 1995 року Крістальдо повернувся до клубу «Болівар», та грав у його складі до 1998 року. За цей час додав до переліку своїх трофеїв ще три титули чемпіона Болівії.
У 1998 році болівійський футболіст став гравцем іспанського клубу «Спортінг» (Хіхон). У складі клубу з Хіхону грав до середини 1999 року. У середині 1999 року Луїс Крістальдо перебрався до Парагваю, де був у складі клубів «Серро Портеньйо» та «Соль де Америка», але у парагвайських клубах майже не грав. У 2001 році Крістальдо повернувся до Болівії, де став гравцем клубу «Зе Стронгест», де грав до 2006 року. Протягом 2007 року знову захищав кольори клубу «Орієнте Петролеро». Завершив ігрову кар'єру у команді «Гвабіра», за яку виступав протягом 2009 року. Після закінчення виступів на футбольних полях Луїс Крістальдо нетривалий час очолював свою останню команду «Гвабіра».