इनकी कथा-यात्रा चार दशकों से भी लम्बी है और इस यात्रा में उन्होंने कहानी में घटनाओं पर नहीं- पात्र / पात्रों की मानसिक-ऊहापोह और उनकी मन:ग्रंथियों के मनोवैज्ञानिक विश्लेषण पर ज्यादा ध्यान दिया है| अपनी कहानियों के माध्यम से वह मनुष्य के एकाकी और अकेलेपन की नियति के प्रश्न उठाते हुए हमें मानवीय-अनुभवों की लगभग अस्तित्ववादी संचेतना की सीमारेखा तक ले जाते हैं| यहाँ पारिवारिक-अलगाव, अवसाद, अकेलेपन, घुटन, कुंठा, जैसे सामाजिक और वैयक्तिक मनोवेगों का गहरा गद्यात्मक निर्वहन है, जहाँ आधुनिक-जीवन की पहचानहीनता और उसकी अस्मिता पर मंडराते संकट पाठक के सामने मूर्तमान होते हैं| व्यक्ति, परिवार, प्रेम, यौन, किशोर-मनोविज्ञान, घर, देह, स्त्री, समाज, समय-बोध, रचना-प्रक्रिया, यंत्रीकरण, वस्तु-चेतना, सब को यहाँ गहरी निरपेक्षता और भावुकताविहीन अंतर्दृष्टि के माध्यम से देखा गया है| वह कथा-तत्व को अधिकाधिक वस्तुनिष्ठ और 'क्षण' केन्द्रित रखने के पक्षधर कहानीकार हैं, उनकी आस्था और सोच, कहानी का पारंपरिक नेरेशन करने की बजाय 'कहानी' में उपस्थित 'वर्तमान' के विश्लेषण और उसके मनोवैज्ञानिक-मानसिक विस्तार में है| उनकी कहानी में आया समय-बोध दृश्य-केन्द्रित समय-बोध है जिसमें न अतीत के संकेत हैं, न अनदेखे भविष्य की चिंता; वह ठेठ 'अभी' और 'यहाँ' की कहानी है| हिन्दी में इस तौर-तरीके का लेखन कमतर कथाकारों के यहाँ हुआ है और इस अर्थ में अशोक आत्रेय अपने मौलिक कथा-ढंग से हिन्दी कहानी की सिम्फनी को कुछ नया, एक विवादी-स्वर देने वाले कलाकर्मी हैं|

अपने लेखन की प्रवृत्ति के आधार पर इन्हें कमलेश्वर द्वारा सारिका के माध्यम से आरम्भ समान्तर कहानी आन्दोलन का एक मुख्य कहानीकार भी माना जा सकता है |

इनकी एक प्रतिनिधि कहानी 'स्कूटर' और उस पर एक संक्षिप्त टिप्पणी यहाँ पढ़ी जा सकती है-

पत्र-पत्रिकाओं में कहानियाँ
बाहरी कड़ियाँ
कथा-ढंग
शिक्षा