Si Padilla (namundag bilang Krista Elyse Hidalgo Sullivan) ipinangaki ki Cornelius Gary Sullivan asin Margarette Cariño Hidalgo ("Meg"). An saiyang inang si Meg bilog na pinsan sa ina ni Robin Padilla. An saiyang ama pinagdebursyo an inot kaining agom. Siya igwa nin tulong tugang sa luwas sa Ingglatera sa inot na pamilya kan saiyang ama mantang igwa man siyang matuang tugang na lalaki sa parehong magurang. Siya nag-atendir sa sarong montesori na sarong international school sa Forbes Park, Makati, bago mag-atendir sa klase nin mga dayuhan kan Colegio San Agustin – Makati. Nagkua si Padilla journalism bilang sarong elective sa senior high school.