The star performed to 55,000 people in the city of Belo Horizonte, Brazil, at the start of his Out There! tour to give tracks such as Your Mother Should Know and Lovely Rita their live debut.
Many Beatles tracks from their later career remained unplayed because the group largely ended their live career in 1966 after playing San Francisco’s Candlestick Park.
Also given their first outing were Being for the Benefit of Mr Kite and All Together Now, while he ran through Eight Days A Week live for only the second time. The Beatles played it just once in 1965.
Sir Paul was playing at the Estadio Mineirao and will travel to six countries in the coming months.
He played his own song Another Day for the first time since 1993, and the Fab Four’s We Can Work It Out was back in the set list for the first time since he headlined Glastonbury Festival in 2004.
The show saw him performing solo acoustic versions of Blackbird and Here Today on a special riser 20ft above the rest of the stage.
At the end of the show he pulled four fans on to the stage – Priscila Brito, 27, Luisa Mattos, 25, Camila Flores, 25 and Cecilia Cury, 21 – who had organised a petition to encourage him to play the Brazilian city.
He publicly thanked them and signed Ms Cury’s Beatles tattoo.
The current leg of this tour will bring the former Beatle to mainland Europe for three shows, in Poland, Italy and Austria before returning to North America for a series of shows in the USA and Canada.
At this stage, no details of any UK shows have been released, though in recent years McCartney has played stadium shows in this country and occasional smaller concerts.