What do you remember? The year, the story, its effects on you? How old were you?
I really can’t remember when I first read his science fiction. He gave me copies of some of the magazines as they came out, but I think that well before any science fiction, I read Atomsk, the spy novel he wrote as Carmichael Smith. That link takes you to my page about it, with a long enough quote that you can get the distinctly Cordwainer-like feel to it. (I liked it so much I made it into an ebook.)