Kodoba Márton magyarpalatkai prímás 1941. április 30-án született. Apja, id. Kodoba Lajos szintén prímás, aki – Kodoba Ignác és Mácsingó György nevű testvérei mellett – a környék foglalkoztatott muzsikusa volt a XX. század közepén. A családban Marci testvérei közül még négyen lettek zenészek, Ignác nevű bátyja szintén hegedült, a többiek (Kodoba Lajos, Béla és Lőrinc) inkább kontráztak. Édesapjuk halála után Marci főképpen Kodoba Ignác „Öreg Náci” bandájában muzsikált; ezt az 1960-as évek végén, ‘70-es évek elején már több hangfelvételen rögzítet- ték. Öccsével, Bélával a ‘80-as évek elejétől játszott rendszeresen együtt, ekkor állandósult a „klasszikus” öt fős palatkai zenekar, ahol a két prímás Marci és Béla, a brácsások és a bőgős személye pedig 6-8 zenész között változott.