Koletschka ist Jurist und verfügt über langjährige Erfahrungen in der Personaldienstleistungsbranche in unterschiedlichen Managementpositionen verschiedener Unternehmen.
Bevor er im Juli 2020 zur Manpower Group kam, war er neun Jahre lang bei der Kelly Outsourcing and Consulting Group tätig, zuletzt als Geschäftsführer für Österreich.
Im Bundesarbeitgeberverband der Personaldienstleister e. V. (> BAP) sind derzeit circa 2000 Mitglieder mit über 4600 Personaldienstleistungsbetrieben organisiert.