Starro "the Conqueror," given the distinction of being the first foe faced by The Justice League, appeared in 1960's Brave and the Bold #28.
Starro would not appear on screen for another 30 years when he cameoed as just another exotic creature in Superman's Fortress of Solitude in Superman: The Animated Series' The Main Man.
Fittingly, Starro would return in Batman Beyond's The Call, becoming the animated Justice League's first depicted adversary.
Turns out, the creature shown only briefly in the Superman animated series was hatching a plan for domination and eventually got out of his cage taking control of Superman. He then asexually replicated, as all starfish do, and tried to take over the world. Batman stopped him.
Starro made his next cameo appearance in the epilogue of 2008's Justice League: The New Frontier in a clear homage to the original comic cover.
Starro made yet another homage in a flashback sequence in 2010's Justice League: Crisis on Two Earths.
Most recently, Starro has made another bid for world domination as the big bad in Batman: The Brave and the Bold's second season. Teasers in Revenge of the Reach!, Clash of the Metal Men!, and The Power of Shazam! each depicted phases of the Starro invasion which will culminate in an all out battle in The Seige of Starro! set to debut on September 17th.