Márcio Martins nasceu no Rio de Janeiro e começou a tocar bem cedo, aos 8 anos de idade influenciado pelo seu irmão mais velho Fábio Martins e pelo avô Luiz que era violonista de choro. Sua trajetória sempre foi musical começando como autodidata no violão e na guitarra aos 11 anos quando começou a tocar em igrejas. Seu apelido “Cebola” surgiu quando tocava em bandas de rock e devido aos seus solos, começaram a chamá-lo assim por "fazer chorar", ficando conhecido como Marcio Cebola. 

​

É formado em técnico de música com especialização em guitarra, pela tradicional escola de música Villa-lobos no Rio de Janeiro onde é professor de guitarra desde 2004, além de ser compositor, produtor musical e arranjador. Já atuou em diversos shows, workshops e gravações com vários artistas gospel e da música brasileira, como: Oswaldo Montenegro, Orquestra Villa-lobos (onde recebeu a moção honrosa da Câmara Municipal do Rio de Janeiro pela contribuição à cultura brasileira), Fernando Borges, Rodolfo Abrantes, Melissa, Comunidade Sara Nossa Terra, Renascer em Cristo, Bruna Karla, Aline Barros e Comunidade Evangélica internacional da Zona Sul, Stamp of love, Gutto Mazza e já tocou em diversos lugares no Brasil, Europa e Estados Unidos.