Znakomity zespół powstały w Enid (Oklahoma) w październiku 1983. Rok później muzycy wygrali lokalny konkurs "Battle Of The Bands", dzieki czemu mogli wejść do studia i nagrać swoje pierwsze demo "01986", które zdobyło w 1986 przychylne opinie w prasie fachowej. Podobno demówka rozeszła się w ciągu dwóch lat w ilości 2000 egzemplarzy. Utwór z tej kasety Old World Nites wylądował na składance "Metal Massacre 9". Jednak w tym momencie Oliver Magnum opuścił dotychczasowy wokalista Mark Mueller, okazujący brak zainteresowania kontynuacji przygody z metalem. Nowym frontmanem został James Randel.
Debiut wypełnił US power pozostający pod silnym wpływem zarówno wczesnego Queensryche, power/thrashowych grup spod znaku Heretic czy Vicious Rumors, jak również elementów stylu Riot i Leatherwolf (ballada Evilution, Silent Scream). W utworach królowały szybkość i melodia, a Randel śpiewał głosem wprost wymarzonym dla tego rodzaju stylistyki. W celach promocyjnych muzycy zmontowali teledysk do Trapped, a dzięki znajomościom umieścili Sister Cybele na składance "The Future Of Metal Is Now". Wszystko to nie wystarczyło jednak, by uzyskać zadowalający pułap sprzedaży dla koncernów Colossal Records (USA) i New Renessaince (Europa), z którymi zespół związany był kontraktami. Także wśród fanów album przeszedł właściwie bez echa. Bez ważnych umów, Randel stracił wiarę w zespół i odszedł, by w 1991 dołączyć do Forté (śpiewał na debiucie Stranger Than Fiction w 1992). Do kapeli powrócił Mueller, a Oliver Magnum rozpoczął walkę o przetrwanie, wydając trzy kolejne demówki: "Demo 1992", "Drive By" (też w 1992) i "Troubled Life" w 1993. Przy braku odzewu ze strony wytwórni płytowych ostatecznie zawieszono działałność w drugiej połowie 1993. Kariera Oliver Magnum przemknęła przez scenę amerykańskiego metalu niczym kometa, ale do dziś jedyny krążek stanowi obiekt poszukiwań wielu kolekcjonerów.
Dyskografię uzupełniają utwory American Queen i Time To Tell nagrane na składankę Tomorrow Never Tells w 1993 przez wytwórnię Dominion Records.