И в конце 1951 он продал свой первый рассказ «Последний экзамен» американскому журналу научной фантастики «Воображение» (Imagination). Опубликован он был уже в 1952 году.
Начиная с 1952 года рассказы Шекли публикуются в журналах «Воображение», «Галактика» и других научно-фантастических журналах. Они имеют огромный успех и уже в 1954 году вышел первый авторский сборник рассказов «Где не ступала нога человека», который получил награду «Лучший дебют» – это самое высокое звание, присуждаемое в жанре фантастики наиболее перспективному молодому автору.
А уже через год вышел второй сборник «Гражданин в космосе» (Citizen in Space, 1955), в котором впервые была опубликована повесть Роберта Шекли «Билет на планету Транай» (A Ticket to Tranai). Также она была опубликована в журнале «Galaxy Science Fiction» (1955/№ 10).