С 1956 по 1957 год Андерсон был ведущим вокалистом группы Сида Лоуренса, в то время как эта группа была домашней группой в The Southern Club, заведении в Опелусасе, штат Луизиана, которое занимало центральное место в становлении болотной поп-музыки как жанра. [1] Управляемый Уэйном Шулером, сыном Эдди Шулера , Андерсон стал региональным хитом на лейбле Vin в 1959 году с песней «Shed So Many Tears». [2] Последующая запись 1960 года для Вина под названием "Secret of Love" ч/б "Cool Down Baby" была сдана в аренду Меркьюри. [2] Поддерживаемый Sid Lawrence Combo, этот сингл появился в национальных чартах Billboard в течение четырех недель, начиная с 25 января 1960 года, достигнув 88-го места. [3] Через неделю после появления в поп-чартах он появился в чартах R&B , достигнув 22-го места, но просуществовав всего три недели. [4] Последующий сингл под названием «Please Accept My Love», написанный Джимми Уилсоном , показал себя плохо, и Меркьюри бросил Андерсона.
В 1962 году его запись "Life Problem" была первоначально выпущена на лейбле Lee Lavergne's Lanor Records , но затем была сдана в аренду Capitol Records для национального показа. [2] Billboard положительно оценил сингл как «соленую рок-балладу». [2] Capitol выпустил еще один сингл Элтона Андерсона, прежде чем отказаться от него из-за плохих продаж, хотя Шулер считал, что продвижение Capitol записей Андерсона было неудовлетворительным. [5] После того, как Capitol ушла от него, Шулер и Лаверн выпустили дополнительный материал Элтона Андерсона о Lanor, но вскоре после этого Андерсон оставил руководство Шулера и переехал в Калифорнию. [2]