In 2004, Sido presented his first LP, Maske. The album turned out commercially successful and climbed the third position in German charts. Three singles from the track list made it into top-20. The single "Mama ist stolz" featured in the LP, was devoted to Sido’s mother. During the same year, the rapper filmed a PG-rated version of the music video for "Arschficksong".
The single “Mein Block” made the rapper even more popular. The lyrics were devoted to the Berlin ghetto and one of the buildings in particular. The LP, Maske, sold over 190,000 copies and earned gold status in Germany. In 2007, the volume of sales exceeded 200,000 copies, and the disc went platinum.
The next LP, Ich, sold 80,000 copies at the pre-order stage. Two days after the release, 100,000 more copies were sold. In 2005, even though Sido was already very popular, he was booed during his performance at the Splash! Festival where he worked with another rapper, Harris. Since then, Aggro Berlin artists started boycotting Splash!
The rapper’s next album was a joint project with Harris, which got the name, Dein Lieblingsalbum. The album climbed to the second spot of the national chart and sold 80,000 copies on the day of its release. Soon Sido presented his next solo album, Eine Hand wäscht die andere.
In 2007, Sido and B-Tight formed their own label, Sektenmuzik and signed a contract with Die Sekte. Next year, Paul released his third LP, Ich und meine Maske, which topped the charts in Germany and came in second in Switzerland and Austria. In Germany and Switzerland, the album went platinum. It earned gold certification in Austria.
A year later, the rapper presented his fourth solo album, Aggro Berlin. In the lead single, "Hey du", Sido talked about his childhood in the ghetto.
In 2010, the artist released a live album, MTV Unplugged Live aus'm MV, which featured live performances of his previous hits. The album reached the 2nd spot on the German charts and sold 100,000 copies. The biggest hit from the album was the new track, "Der Himmel soll warten", recorded with Adel Tawil
Two years later, Sido released a compilation album, #Beste, with his best songs and six tracks, which were never released earlier. The album got a gold certification. The single "Bilder im Kopf" turned into the most successful song released by the rapper to date. The music video for the single collected over 50 million views on YouTube.
In 2013, Sido presented his next album, 30-11-80. The name of which is his birthdate. The album became commercially successful. The next LP came out in 2015. It was VI. The most successful single from the album was "Astronaut", recorded with another German singer, Andreas Bourani.
In 2016, the rapper released a new LP, Das goldene Album. Two years later, he recorded Kronjuwelen, with the assistance of the label Urban Records. It featured such hits as "Tausend Tattoos", "Jedes Wort Ist Gold Wert", "Geuner" and 17 new songs.