Ok. r. 1855 Lewandowski posiadał już własną orkiestrę, z którą występował najpierw na Woli, i po reorganizacji w roku 1857 w znanym warszawskim Teatrze Rozmaitości w Ogrodzie Saskim. Zarabiał duże sumy występując z nią na balach i imprezach tanecznych i uzyskał w stolicy olbrzymią popularność. Jednocześnie nie zaniedbywał muzyki poważnej, grając w Kwartecie Warszawskim, znanym jako kwartet smyczkowy Baranowskiego.
Dorobek kompozytorski Lewandowskiego obejmuje ok. 350 utworów. Komponował muzykę taneczną, opartą głównie na motywach ludowych: mazury, polki, walce, kujawiaki, oberki, ale do jego dorobku należą także tańce salonowe, jak polonezy, kadryle i kontredans. Sławę europejską przyniosły mu szczególnie modne wówczas mazury, które grano i wydawano w wielu stolicach europejskich, jak Berlin, Paryż czy Wiedeń.
Lewandowski działał także pod pseudonimem Lopek jako autor humoresk, anegdot i szkiców z życia Warszawy, wyróżniając się dobrą znajomością typów ludowych i gwary warszawskiej. Pseudonim Lopek przejął po nim urodzony w r. 1901 pobratymiec krwi, aktor Kazimierz Krukowski.