Ο Καταλίν Μιτουλέσκου γεννήθηκε στο Βουκουρέστι τον Ιανουάριο του 1972. Μετά το τέλος των σπουδών του στις γεωλογικές επιστήμες, για τρία ολόκληρα χρόνια ταξίδεψε, έζησε και εργάστηκε στις χώρες Αυστρία, Ουγγαρία, Πολωνία και Ιταλία. Με την επιστροφή του στο Βουκουρέστι, αποφάσισε να παρακολουθήσει μαθήματα σκηνοθεσίας και γράφτηκε αμέσως στο πανεπιστήμιο UNATC. Από το 2001 μέχρι και σήμερα έχει σκηνοθετήσει μια σειρά από βραβευμένες διεθνώς μικρού μήκους ταινίες, διαφημιστικά και μουσικά βιντεοκλίπ. Το 2004, μαζί με τον αδερφό του Ντάνιελ, ίδρυσε την εταιρεία παραγωγής “Strada Film”, που έχει αναδειχθεί μέσα σε λίγα χρόνια μια από τις κορυφαίες στην Ρουμανία.