Efter kandidateksamen fra Københavns Universitet rykkede Lars Scheving til Gl. Holtegård som kurator for en lang række lokalhistoriske udstillinger bl.a. med fokus på tiden under Anden Verdenskrig. Derpå flyttede han til kommunikationsbranchen, først som stifter og partner i Alpha Beta, dernæst i det amerikanske Burson-Marsteller, hvor han bestred en række ledelsesposter. I 2005 stiftede han Firstline Communication i Pistolstræde, der også omfatter Firstline Europe, som er til stede i ti europæiske lande. Det er også blevet til en række tillidsposter i kommunikationsbranchen.