Frank Madsen har omfattende erfaring i strategieksekvering og change management. Han startede sin karriere i finanssektoren, og gennem de seneste 30 år har han arbejdet i PwC Consulting, IBM og PA Consulting. De sidste tolv år som seniorpartner. Frank Madsen er i dag engageret i bestyrelses- og rådgivningsarbejde. Han er formand for bestyrelsen i SkyPuzzler og advisor for en række virksomheder. Han underviser desuden på programmet Leading Strategic Change, som udbydes af INSEAD og Scandinavian Executive Institute.

Frank Madsen er uddannet i strategisk ledelse (HDO) fra Syddansk Universitet suppleret med en Bachelor of Business Administration (BBA) og masterclasses.