Born in Châtenay-Malabry, France, Malonga grew up in the suburbs of Paris to Congolese parents. Malonga grew up supporting Monaco, and later ended up joining the club's youth team. Malonga later described his time at Monaco, quoting: "It is beautiful and Monte Carlo is beautiful and we were very privileged, because in the stadium we had a school and everything we needed. It was a great, great, great centre. They don’t get many people going to their games, though. The money is good but the fans are not as good. It is better to play here.".
Club career
Torino
In 2007, after three years at Monaco, Malonga joined Torino, where he would stay until 2011. Malonga stated that he felt moving to Italy gave him confidence and that he wasn't scared. He made his Serie A debut on 23 September 2007, against A.C. Siena. However, his time at Torino was plagued with injuries. He spent a period on loan at Foggia while at Torino.
Cesena
After a successful loan with the Serie B champions, he signed for Cesena in a co-ownership deal for €750,000. In June 2011 Cesena acquired Malonga outright for another €1.4 million, making him cost €2.15 million. He also signed a new 3+1 year contract. However the club relegated at the end of 2011–12 Serie A, which saw Malonga sent out on loan to other clubs for the rest of his contract. On 31 August 2012, Malonga joined Serie B side Vicenza on a season-long loan. Malonga made his debut soon after against Cesena and scored in a 3–1 win. Malonga would then add three more goal in his next three games against Juve Stabia, Hellas Verona and Brescia Calcio. At the end of the season, Malonga had scored a total of 10 goals at Vicenza. On 2 September 2013, he joined Spanish Segunda División side Real Murcia on a season-long loan. After making the move to Spain, Malonga stated that his aim for the season was to score more than the ten goals he had produced at Vicenza. Malonga made his debut for the club on 21 September 2013, coming on as a substitute in the 60th minutes, in a draw against SD Eibar. It took until 15 December 2013 for Malonga to score his first goal for the club, in a 3–1 win over Barcelona B. Malonga would score four further goals that season, thus failing to achieve his aim of scoring ten in the season. Malonga was released by Cesena on 24 July 2014 ahead of the 2014–15 season.
Hibernian
On 5 September 2014, it was announced that Malonga had joined Hibernian on a two-year contract. He scored on his debut as Hibernian beat Cowdenbeath 3–2 on 13 September 2014. On 26 October 2014, Malonga scored the opening goal in the Edinburgh Derby against Hearts, but a late equaliser meant Hibernian had to settle for a 1–1 draw. On 22 November 2014, he scored a hat-trick as Hibernian won 6–3 away at Dumbarton. His contract was due to finish in the summer of 2016 but left the club on 27 January 2016. Malonga's last goal for Hibernian was scored in his penultimate appearance for the club, during a Scottish Cup Fourth Round match win against Raith Rovers. Hibernian would go on to win the tournament for the first time in 114 years.
Pro Vercelli
Malonga subsequently returned to Italy, signing for Serie B side Pro Vercelli for an undisclosed fee from Hibernian.
Elche
Malonga left Pro Vercelli in January 2017 by mutual consent and subsequently joined Segunda División side Elche.
Servette
On 28 August 2017, Malonga signed with Swiss Challenge League side Servette. He made six substitute appearances that season in the league and one substitute appearance in the Swiss Cup, but failed to make an appearance in the second half of the season.
On 27 March 2019, Malonga signed with Canadian Premier League side Cavalry FC. Malonga was a key player in Cavalry's inaugural season, scoring thirteen goals in all competitions, and being nominated for CPL Player of the Year, as Cavalry finished the season as runners up. Malonga would not be listed on Cavalry's training camp roster for the 2020 season, ending his time with the club after one season.
Lokomotiv Plovdiv
On 6 March 2020, Malonga signed a contract with Bulgarian First League club Lokomotiv Plovdiv.
International career
On 30 August 2012, he received a call-up to the Congo national team. Malonga also previously represented France U19. Malonga was again selected by the Congo in November 2014. He made his first full international appearance in 1–0 win for Congo against Sudan. The victory for Congo secured their qualification for the 2015 Africa Cup of Nations. Malonga was named as a substitute for all four of Congo's matches in the Cup of Nations in January 2015, coming on during the second half in three of them, including the quarter-final defeat at the hands of neighbours D.R. Congo.
