Leschnewski arbeitete zuvor bei verschiedenen Agenturen und betreute als Projektleiterin diverse Werbekampagnen, zuletzt beriet sie den Kunden Unilever für die Marke Dove. Ihre Erfahrungen im Verlagsgeschäft sammelte sie in der Marketing-Abteilung des Lübbe-Verlags, bei der Schlüterschen Verlag & Druckerei in Hannover und in freiberuflichen Projekten.