Первым комиксом, к которому Киркман написал оригинальный сценарий, стал ернический «Боевой Папа» («Battle Pope», 2000) в четырнадцати выпусках, рассказывающий о мире, в котором библейские персонажи и всевозможные демоны сражаются за господство среди людей. Иллюстрировал комикс молодой художник Тони Мур, обучавшийся живописи в Университете Луисвилля. Он познакомился с Киркманом еще в школе, и вместе они основали небольшое издательство «Funk-O-Tron». Для Мура «Боевой Папа» тоже стал дебютом.
Роберт Киркман – американский писатель, автор комиксов, наиболее известный своей работой над серией комиксов «Ходячие мертвецы» и «Invincible» для «Image Comics» и «Marvel Team-Up» и «Marvel Zombies» для «Marvel Comics»
В «Image Comics» заметили талантливого сценариста. Ему и другому начинающему художнику Кори Уокеру предложили поучаствовать в поддержке старого проекта «СуперПатриот» («SuperPatriot», 1992), рассказывающего о ветеране Второй мировой войны Джонни Армстронге, который превратился в киборга для борьбы с мафией паранормальных злодеев и захватчиками, прилетевшими с Марса. Из этой работы вырос самостоятельный проект Роберта Киркмана и Кори Уокера под названием «Непобедимый» («Invincible», 2002) о юноше Марке Грейсоне, живущем в той же комикс-вселенной, что и СуперПатриот, но оказавшемся сыном инопланетного захватчика «вильтрумита». Юноша обладает сверхчеловеческой силой и способностью к левитации, он должен стать представителем галактической империи Вильтрума, однако предпочитает роль защитника Земли. Серия комиксов «Непобедимый» выходила десять лет, и благодаря ее популярности Роберт Киркман стал первым официальным партнером «Image Comics», приглашенным со стороны, и создал свою студию «Skybound Entertainment».
Обложка одного из выпусков комикса «Superpetriot»
Впрочем, самым значительным достижением Киркмана в этом десятилетии стал