The girl group will open all four of the rapper's concerts next month, which start at London's Hammersmith Apollo on June 24.
The UK leg of Minaj's 'Pink Friday' world tour will then conclude at Manchester's O2 Apollo on June 28 before she returns in July and August for Wireless and V Festival.
Stooshe recently confirmed that their second single 'Black Heart' will be released in the UK on June 11 through Warner Bros Records.
The trio collaborated with Jo Perry and former All Saints singer Shaznay Lewis on the Motown-inspired song.
> Nicki Minaj releases 'Pink Friday' world tour footage - video
Watch the music video for Stooshe's 'Black Heart' below: