Legere: Why T-Mobile resonates with millennials

Tremendous head room to grow: T-Mobile USA CEO

One of the key factors playing a key role in T-Mobile's success is its appeal to millennials because of the "freedom" it provides, the company's CEO, John Legere, said Tuesday.

"Overall, we've done nine 'uncarrier moves.' An uncarrier move is a move intended to change a stupid, broken arrogant industry, and it's intended to be permanent, and we want everybody to change [to] no contracts, anytime upgrades and international data roaming," Legere told CNBC's "Squawk Alley." "This freedom resonates with young folks."

Legere made his remarks after the company said it added nearly 2 million subscribers in the first quarter of 2015, marking the eighth-consecutive quarter in which the company added over 1 million users. T-Mobile also reported total revenue of $7.8 billion in the quarter, a 13.1 percent rise year-over-year.

Legere added that the company will continue growing as awareness of the company's "freedoms" grows. "Between 10 and 28 percent … those are the awareness levels among wireless subscribers of the changes we've made. When somebody goes overseas and sees that international roaming is free, they say, 'You're kidding me. I didn't know that,' " he said.

Read More T-Mobile CEO: 'Not afraid' of the competition

T-Mobile's stock was up in midday trading. Click here to see where the stock is trading now.