Еще будучи начинающим писателем, услышал от своих преподавателей на семинаре «Clarion», что рассказы в жанре научной фантастики требуют тщательного продумывания и подготовки. Он принял это к сведению, и позже, когда выяснилось, что далеко не всегда его коллеги затрудняют себя научными изысканиями, подобный метод работы уже вошел у Келли в привычку. В твердой научной фантастике его больше всего привлекает многообразие ситуаций, которые позволяет создавать этот жанр, их драматические возможности. Келли прекрасный стилист, а его герои всегда наделены яркой и запоминающейся индивидуальностью. Имя Келли зачастую ассоциируется с писательским семинаром «Sycamore Hill», который в 1980-е являлся гуманистической оппозицией киберпанку; однако, как это ни парадоксально, составляя антологию кибер-панка «Зеркальные тени» («Mirrorshades: The Cyber-Punk An¬thology»), Брюс Стерлинг включил в нее произведения Келли, считая того ярким представителем данного направления.

Перу Келли принадлежит немало произведений в жанре твердой научной фантастики, интересных самому широкому кругу читателей. В основном писатель предпочитает малую форму, но на его счету также несколько романов: «Планета шепотов» («Planet of Wispers», 1984), «Заглянуть в Солнце» («Look into the Sun», 1989), «Дикая природа» («Wildlife», 1994). Рассказы Келли составили три сборника: «Героини» («Heroines», 1990), «Думать, как динозавр и другие рассказы» («Think Like a Dinosaur and Other Stories», 1997), «Странный, но не сторонний» («Strange But Not a Stranger», 2001). Рассказ «Несделанное» («Undone», 2001) был номинировал на премию «Небьюла». В последнее время Келли обратился к драматургии и написал пять пьес для радиопостановок — частично по мотивам своих произведений. Он также делает ежемесячный обзор Интернет-материалов для журнала «Asimov's».