Cebulski started his comics career editing manga. He started actively writing manga-influenced work like Marvel Mangaverse.

He stepped down from editing in early 2006 but returned to Marvel later in the same year to adopt a more mixed role, and in 2007 signed an exclusive deal with Marvel which was still flexible enough to allow him to pursue other projects.

He has contributed two installments of Marvel Fairy Tales, X-Men Fairy Tales and Spider-Man Fairy Tales, with a third, Avengers Fairy Tales, in the pipeline.

Although Cebulski has not directly worked on the Runaways series, he has worked on series directly related to it: its spin-off Loners. What if the Runaways became the Young Avengers? and leader of the Runaways' Nico Minoru's section in the series Mystic Arcana.

As well as writing for Marvel he continues his editorial duties (searching for new artists) as well as working on creator-owned titles at Image Comics, like Drain and Wonderlost.

Recent projects include X-Infernus, the sequel to Inferno, which will star the return of popular character Magik and the War of Kings: Darkhawk mini-series, a character he had previously worked on in The Loners.

Cebulski received an homage in the video game Marvel Ultimate Alliance. In a sub-quest, the player needs to recommend one of two hackers to help Weasel hack into S.H.I.E.L.D. files and find out if the Black Widow is a double agent or not. One of them is named after Cebulski, and proves to be the right choice, since the other (Beroge) is a squealer.

Writing credits include:

• Dark Angel (with Kia Asamiya, CPM Manga, 1999)
• Marvel Mangaverse: X-Men (with Ajit Jothikaumar and Jeff Matsuda, one-shot, Marvel Comics, 2002)
• "Once Bitten" (with Makoto Nakatsuka, in Star Wars Tales #12, Dark Horse Comics, 2002, collected in Star Wars Tales Volume 3)
• "Dying Inside" (with David Aja, in X-Men Unlimited #14, Marvel Comics, 2006)
• I ? Marvel: #3 "Marvel Ai" (with various artists, Marvel Comics, 2006)
• New Mangaverse (with Tommy Ohtsuka, 5-issue limited series, Marvel Comics, 2006)
• Drain (with Sana Takeda, 6-issue limited series, Image Comics, 2006—2007)

• Marvel Fairy Tales (Marvel Comics):
• X-Men Fairy Tales (with Sana Takeda, 4-issue mini-series, 2006)
• Spider-Man Fairy Tales (2007)
• Avengers Fairy Tales (forthcoming)

• Wonderlost (with various artists, Image Comics, 2007—2008)
• "Ultimates Saga" (with co-author Mindy Owens and art by Travis Charest, one-shot, Marvel Comics, 2007)
• Loners (with Karl Moline, 6-issue limited series, Marvel Comics, 2007)
• Mystic Arcana Book IV: Fire (with Phil Noto, Marvel Comics, 2007)
• Legion of Monsters: "Morbius, the Living Vampire" (with co-author Brendan Cahill and art by David Finch and Michael Gaydos, Marvel Comics, 2007)
• X-Infernus (with Giuseppe Camuncoli, 5-issue mini-series, Marvel Comics, December 2008)
• War of Kings: Darkhawk (with Harvey Tolibao, 2-issue mini-series, Marvel Comics, 2009)