The album was later banned for minors by the Federal Department for Media Harmful to Young Persons due to its controversial lyrics.

It was produced by Bushido and DJ Ilan and reached number 88 in the German Media Control Charts.

Bushido and Aggro Berlin intervened prior to the meeting and argued with artistic freedom.

The following text passage in "Dreckstück" has been heavily criticized (translated from German into English): "Only because you are a woman and can get fucked in the stomach, do not mean that I can't beat you up until you are blue".

Many fans consider Vom Bordstein bis zur Skyline as Bushido's best album and as a "milestone" in German hip hop history.