The band top both UK charts, while Metallica's Death Magnetic falls to sixth.
Kings of Leon have followed up their single chart topping success by reaching number one in the album chart as well.
The Tennessee rockers' fourth record Only By The Night joins Sex on Fire at the pinnacle of the top 40.
Around 220,000 copies of the album were sold in the first week, making it the second-fastest selling disc of the year, behind Coldplay's Viva La Vida.
Metallica's Death Magnetic, which had previously occupied the top spot, fell to number six as Rhianna's Good Girl Gone Bad release came in at number two, while the Pussycat Dolls' latest offering, Doll Domination, reached fourth spot.
Other new entries include David Gilmour, whose Live In Gdansk made it to tenth position.
Meanwhile, Kings of Leon drummer Nathan Followhill recently told New York Entertainment touring with bands such as U2, Pearl Jam and Bob Dylan had an influence on their album.
He said playing in front of crowds larger than those they are used to gave the disc a different edge but claimed fans would not be alienated by it.
