Muthiah was born on 15 November 1877, in Harikesanallur, a small village in the Tirunelveli district of British India, into an affluent Tamil Brahmin family. He was exposed to music from a very early age, as his father was a patron of musicians. He lost his father at the young age of six years, when his maternal uncle M. Lakshmana Suri took over the responsibility for his education, initiating Muthiah into Sanskrit and Vedic studies.[1] However, the love of music that had been implanted in him led Muthiah to leave his hometown of Harikesanallur, Tamil Nadu when he was only ten years in search of a teacher. He found the gifted teacher Padinaindumandapa Sambasiva Iyer at Tiruvarur, who recognised Muthiah's talent for music. Sambasiva Iyer was the father of T.S Sabesa Iyer, a contemporary who also went on to win the prestigious Sangeetha Kalanidhi award from the Madras Music Academy in 1934. During the nine years he spent with Sambasiva Iyer, Muthiah cultivated this talent and made his name as a Harikata Vidhwan. His rich voice and excellent tanam singing made him one of the era's most highly coveted concert artists. He was Asthana vidvan in seithur zamin and first guru of M S Subbulakshmi. His cousin Venkatarama Iyer was a Supreme Court Judge as well as recipient of Sangeet Kalanidhi award in 1944.