Församlingen har medeltida ursprung och utgjorde till 1962 ett eget pastorat för att därefter till 2010 vara moderförsamling i pastoratet Sköldinge och Lerbo. Församlingen uppgick 2010 i Katrineholmsbygdens församling.