O'Malley's first solo graphic novel was Lost at Sea, published in 2003 by Oni Press. His next books were the Scott Pilgrim series, which he worked on from 2004 to 2010. His following project was a series so far only titled Seconds, which was released in 2014.