Его судьба связана с тремя городами: Тбилиси, где он родился, Москва, где он учился во ВГИКе, и Одесса, где он снимал свои ранние картины. С его фильмами "Весна на Заречной улице" (1956), снятой на Одесской киностудии, "Два Федора" (1959), снятым на киностудии "Мосфильм" Марлен Хуциев прослыл во-первых, бытовиком, а во-вторых, подражателем итальянскому неореализму. В газетных статьях его громили, обвиняли в отсутствие патетики, в обращение к мелким каждодневным проблемам, недостойным искусства.
Но эти первые картины Хуциева оказались предвестниками оттепели, а фильмы, снятые позже - "Мне двадцать лет" (1965), "Июльский дождь" (1967), - одни из первых картин, открывших новый период отечественного кино - кино шестидесятников. В 1970-х гг. Хуциев поставил несколько картин на телевидении: "Был месяц май" (1970) - антифашистский фильм о радости победителей и ощущение совершившейся трагедии, и телефильм "Алый парус Парижа" (1971), посвященный 100-летию Парижской коммуны. С 1978 г. Хуциев является руководителем мастерской по режиссуре во ВГИКе.