نخستین حضور جشنواره ای مصطفی کیایی با فیلم «ضد گلوله» آغاز شد. این فیلم در جشنواره سی امین جشنواره فیلم فجر توانست سیمرغ بلورین بهترین فیلمنامه نویسی، از مهم ترین بخش های جشنواره فجر و سینمای ایران را برای کیایی به ارمغان آورد. کیایی دو سال بعد از فیلم «خط ویژه» رونمایی کرد. این فیلم نیز در یک گام جلوتر توانست سیمرغ بلورین بهترین فیلم از نگاه تماشاگران را از آن خود کند. سال 93 نیز «عصر یخبندان» دو سیمرغ بلورین بهترین بازیگر نقش مکمل زن و بهترین تدوین را به خانه برد اما کیایی از جشنواره سی و چهارم فجر، دست خالی بازگشت.