W kolejnych latach zespół zyskiwał na popularności poprzez liczne koncerty na terenie Australii oraz angażowanie znanych australijskich muzyków. Duże znaczenie w tworzeniu jego rozpoznawalności miały żywiołowe koncerty oraz zaangażowanie fanów, którzy propagowali jego działalność. Do sukcesu zespołu przyczynił się również inżynier dźwięku Robin Mai, który doskonale nagłaśnia koncerty zespołu.
W 2018 r. zespół podjął się zadanie wydawania utworu tygodniowo. Do końca tego roku powstały 52 utwory. Zostały wydane na płytach Ska Classics, TV & Movie Themes, Read All About It! oraz Transmission Friday’s.
Styl Melbourne Ska Orchestra wykonuje utwory będące dynamicznym połączeniem tradycyjnego jamajskiego ska z różnorodnymi wpływami muzycznymi, takimi jak jazz, funk, muzyka latynoska i elementy punku. Artyści tworzą aranżacje, które bazując na klasycznym ska, wprowadzają nowoczesne brzmienia. Z jamajskich korzeni ska zaczerpnięto rytmiczny akcent na off-beat oraz energiczne tempo. Zespół łączy w swej tworczości elementy jazzu, takie jak improwizacje i złożone harmonie, co nadaje jego muzyce głębię i różnorodność. MSO wzbogaca też swoje kompozycje o rytmy latynoskie i funkowe, co dodaje ich utworom tanecznego charakteru.