Mario Iceta studerte teologi ved Universitetet i Navarra og ved presteseminaret i Córdoba. Han ble ordinert til prest 16. juli 1994 i katedralen i Córdoba (Mezquita de Córdoba) av biskop José Antonio Infantes Florido for bispedømmet Córdoba.