The band named themselves after the fictional Ocean Bottom Nightmare Band, from the Adult Swim cartoon Sealab 2021 (which itself was a parody of the song "The River Bottom Nightmare Band" played by The Nightmare in Emmet Otter's Jug-Band Christmas television special).
•
Following this promising success, the band began gigging around the UK, sharing stages with Future Of The Left, Baddies, The Eighties Matchbox B-Line Disaster, Pulled Apart By Horses, Gay For Johnny Depp, Tubelord and Blakfish.
Atlantic Ocean | Pacific Ocean | Indian Ocean | Arctic Ocean | Ocean Colour Scene | marine (ocean) | Volvo Ocean Race | Ocean's Twelve | Ocean's Thirteen | Marine (ocean) | Ocean County | Ocean County, New Jersey | Billy Ocean | 2004 Indian Ocean earthquake and tsunami | Frank Ocean | A Nightmare on Elm Street | Southern Ocean | Ocean City, Maryland | Ocean Hill | ocean | List of islands in the Indian Ocean | Bottom Line | Ocean Grove, New Jersey | Voyage to the Bottom of the Sea | The Nightmare Before Christmas | Ocean Township | Nightmare | A Nightmare on Elm Street 4: The Dream Master | Voyage to the Bottom of the Sea (TV series) | The Nightmare Man |