She made her stage debut in Cărămidarii de Jos, at the "Ion Heliade Rădulescu" High School. In 1934, she joined the "Cărăbuş" Theatre of Constantin Tănase with the help and advice of newspaper writer Sandu Eliad, who, at that time was her partner. Her real debut took place on 2 June 1934 with the stage name "Mary Atanasiu". In the fall of 1937 she recorded her first folk songs at the Columbia studio in Bucharest. On 20 February 1938 her voice was heard for the first time on the radio. Shortly after, she started to develop a local and international following. She represented Romania at the 1939 New York World's Fair. During the first months of the National Legionary State, Maria Tănase was banned from performing in public and her recordings were destroyed.