بدأ الخميسي كتابة القصص مبكرا، ونشر أول قصة له في مجلة صباح الخير، ولم يكن يتجاوز 14 عامًا، ثم مجلة "القصة" ومجلة "الكاتب" وفيها قدمه يوسف إدريس قصته "استرجاع الأحلام".