Shaji made his directorial debut with the Malayalam film Piravi ("The Birth", 1988), which won him the prestigious Caméra d'Or - Mention d'honneur at the 1989 Cannes Film Festival.
He has also made around a dozen short films and documentaries.