The 18-year-old Burundi-born player, who moved to Britain as a refugee in 2004, has signed a five-year contract at St James’ Park after moving for an undisclosed fee.
Bigirimana is seen as a potential addition to the development squad on Tyneside with owner Mike Ashley keen to invest in the future of the club as well as the present.
Bigirimana, who made 28 senior appearances for Coventry last season, 16 of them Championship starts, is understood to have cost Newcastle around £1 million, although the midlands club were keen to negotiate a sell-on clause as part of any deal.
The player, along with his father, two brothers and sister, followed his mother to England as the family escaped their war-torn homeland.
He presented himself at Coventry's Academy training ground as an 11-year-old and asked for a trial after spotting it while walking to a local supermarket to buy milk, and rose swiftly through the ranks.
Bigirimana is the second arrival at Newcastle this summer with 22-year-old Reims midfielder Romain Amalfitano already on the books.