Ankara Üniversitesi Siyasal Bilgiler Fakültesi Uluslararası İlişkiler mezunu olan Yılmaz, kariyer hayatına Garanti Bankası’nda Müfettiş Yardımcısı olarak başlamıştı.