Cristela Alonzo lahir 6 Januari 1979 di Hidalgo, Texas, AS. Ia merupakan anak bungsu dari empat bersaudara, dibesarkan oleh ibu tunggal, Natalia Gonzalez, setelah ayahnya (Adalberto Alonzo) tidak hadir dalam keseharian keluarganya.