In 2008, Brazilian legislators approved a law that added music on a mandatory basis to the basic national school curriculum. Despite the possibilities afforded by this legislation, music educators affirm that many questions remain due to its ambiguity. Given the 2012 deadline for the implementation of this law, there is a need to understand how it was enacted across diverse settings. This study considers the implementation from the perspective of music teachers. Thus, in this interview study, we seek to understand the status of music education throughout the country according to the perspectives of music educators from private and public schools. Such perspectives are situated within reviews of educational history, legislation, policy, and research. Findings point toward the need to (a) address a shortage of music teachers; (b) better define the preparation of professional music educators; and (c) identify pedagogies which are likely to have the greatest impact in implementing this new law.