Üsküdar Belediyesi 1984 yılında kurulmuştur. Doğuda Ümraniye, güneyde Kadıköy, batı ve kuzey batıda İstanbul Boğazı, kuzeyde Beykoz ve kuzeydoğuda ise yeni kurulmuş Ataşehir Belediyeleri ile komşudur. Üsküdar Belediyesi 25 yıllık süreçte oldukça büyük gelişim göstermiştir. İlçemizin nüfusu, 1985 nüfus sayımında 490 bin 185 iken, 1988 yılında Ümraniye'nin ilçe olarak Üsküdar'dan ayrılmasıyla birlikte 395 bin 623 kişiye düşmüştür. 2000 yılı nüfus sayımında ilçemizin nüfusu 495 bin 118, 2007 nüfus sayımında ise 582 bin 666 olarak tespit edilmiştir. 2009 yılı itibariyle Üsküdar'ın nüfusu 600 binden fazladır. 2008 yılına kadar 54 mahalleden oluşan Üsküdar, bu tarihten itibaren bazı mahallelerin birleştirilmesi ile birlikte 33 mahalleye düşmüş, 2009 yerel seçimleri öncesinde de Örnek, Esatpaşa, ve Fetih mahalleleri Üsküdar'dan ayrılarak yeni oluşan Ataşehir Belediyesi'ne dâhil olmuştur. 2009 yılı itibariyle 33 mahalle arasında en fazla nüfusa sahip mahalle Yavuztürk, en fazla seçmen sayısına sahip mahalle ise Bulgurlu mahalleleridir.
Üsküdar'ın ilk Belediye Başkanı 1984-1989 yılları arasında görev yapan Necmettin Öztürk'tür. Daha sonra sırasıyla 1989-1994 yılları arasında Dr. Niyazi Yurtseven, 1994-2004 yılları arasında Yılmaz Bayat ve 2004-2009 yılları arasındaki dönemde de Mehmet Çakır Belediye Başkanı olarak görev yapmışlardır. 29 Mart 2009 yerel seçimlerinde halen görev yapmakta olan Mustafa Kara Belediye Başkanlığını kazanmıştır.