Romulus appeared as a voice on the other end of a phonecall in Wolverine: Origins #2. Issue #5 was his first appearance on panel as a shadowy figure. His name was first used in Wolverine (3rd series) #53. He first appeared in the present in #55, still cloaked in shadows. His first full appearance wasn't until Wolverine: Origins #39.