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-х годов. Новых пластинок они уже не выпускали.