Aliada ao estudo, a prática esportiva no Colégio Estadual Murilo Braga sempre foi uma referência no Estado com excelentes participações em diversas competições esportivas, principalmente nos Jogos da Primavera. A vitoriosa história do esporte caminha paralelamente às boas aprovações dos estudantes nos vestibulares, tornando o CEMB em um dos colégios estaduais de referência em educação de qualidade de Sergipe.
O Murilo Braga foi fundado em 1949, mas somente em 1960, o engenheiro Macedo começou a ministrar aulas de educação física, posteriormente surgiu o Sr. Pompéia, e neste meio termo foi construída a primeira quadra esportiva. No final da década de 60, o técnico Labody que veio assumir a AOI também assume as aulas de educação física do CEMB, neste período foi construída a segunda quadra. A partir de 1971, alguns ex-alunos fizeram um Curso de Educação Física em Aracaju que os habilitaram a ensinar educação física no CEMB e os mesmos começaram a introduzir a prática esportiva nas aulas. Também ensinaram educação física os professores João Patola, Tuica, Elze, Laudelina, Eva, Simônia e Ivonete,