The song is a R&B track which incorporates the hip hop genre.
The song is inspired by the emotion of soaring above and overcoming all stereotypes and negativity, to come out victorious.
In the United States, "Fly" reached number 19 on the Billboard Hot 100.
The track peaked within the top twenty of the charts in Australia, Ireland, New Zealand and the United Kingdom.
The song became Nicki Minaj's first number one on the UK R&B Chart.