В 1955 году Х. Эллисон очутился в Нью-Йорке, выдавая на гора бесчисленное количество рассказов, которые ему почти не удавалось публиковать. Его первое профессиональное появление в жанре НФ произошло в журнале “Инфинити НФ” в 1956 году, с рассказом “Светящийся червь” и с этого момента он начал по-настоящему широко публиковаться. К концу 1958 года у него насчитывалось уже около 150 опубликованных рассказов.
После короткого пребывания в Нью-Йорке, Харлан Эллисон приобрел фальшивые документы, и с ними — фальшивую биографию. А затем, в течении 10 недель, “являлся” членом уличной банды в Бруклине, по прозвищу “Бароны”. Эта уловка принесла ему материал, который он прямо использовал в первой из своих немногих повестей “Паутина города” (1958), которая хотя и не является научно-фантастической, уже демонстрирует изобразительный талант Х.Эллисона.
В 1962 году началось его активное сотрудничество с Голливудом. К 1963 году он с большими трудностями создал себе репутацию удачного создателя сценариев, участвуя в разработке эпизодов таких серий как “Маршрут 66”, “Час Альфреда Хичкока” и “Неприкасаемые”. Особенный интерес для читателей может представить сценарий, написанный им для сериала “Star Trek”: “Город на Краю Вечности” (1968), который принес ему премию “Хьюго”, а также премию Гильдии писателей США за наилучший драматический сценарий. Позднее Х.Эллисон так же принимал участие в создании сценариев для различных телепостановок — хотя и не всегда успешно. Тем не менее Х.Эллисон является единственным сценаристом, получившим премию за лучший сценарий трижды.
Вообще же на счету Х. Эллисона шесть премий “Хьюго” и три “Небьюлы”: “Раскайся, Арлекин!” (1965) — “Хьюго” и “Небьюла” в 1966; в 1968 г. за рассказ “У меня нет рта, чтобы кричать” — “Хьюго”; в 1969 г. за рассказ “Зверь, кричавший от Любви в Сердце Мира” — “Хьюго”; в 1974 г. за короткую повесть “Птица смерти” — “Хьюго”; в 1969 г. за новеллу “Парень и его пес” — “Небьюла”. Последнее произведение было удачно экранизировано, и в 1976 г. фильм получил премию “Хьюго”, которую разделил и Х.Эллисон, за лучшую драматическую экранизацию.
В 1973 году, за рассказ “Скулеж бичуемых собак” Эллисон получил премию имени Эдгара По, присуждаемую писателями-детективщиками США.