Brenton Dowe, Tony Brevette и Trevor McNaughton собрали Melodians в 1963 году в городе Greenwich Town, когда им было 15-16 лет. Песни для них сочинял Renford Cogle, считавшийся четвёртым участником группы. Они записывали пластинки для звуковых установок Coxsone и Trojan с конца шестидесятых до первой половины 70-х годов. Несколько их песен выпустил Leslie Kong.

Песни Melodians рассказывали в основном про любовь - таковы, например, "Sweet Sensation" или "She Comes And Goes". Поэтому их музыку называют "reggae for lovers". Отличалась от других песен только "Rivers of Babylon", записанная для Leslie в 1969 году под влиянием творчества Maytals. Она была выпущена в Англии компанией Trojan Records.

Melodians выступали несколько раз на Ямайке в середине 90-х годов. Новых пластинок они уже не выпускали.