Lebiedziński jest absolwentem Szkoły Głównej Handlowej. Jest także członkiem rad nadzorczych firm Finder oraz PayUp Polska.
W latach 2006–2007 pełnił funkcję dyrektora oraz współzarządzającego w Societe Generale. Od 2004 do 2006 r. pełnił funkcję dyrektora w CA IB InvestmentBank.