Martin Wulle wurde 1958 in Stuttgart geboren. Er studierte Betriebswirtschaftslehre an der Technischen Hochschule in Stuttgart. Nach seinem Abschluss als Diplom-Kaufmann im Jahr 1986 war er zunächst bei einem weltweit führenden Hersteller von Werkstattausrüstungen, später bei einem großen Lack-Produzenten tätig.
Im Jahr 1994 übernahm Wulle die Leitung des deutschlandweiten Vertriebs für BASF-Autoreparaturlacke der Marke R-M® in Heusenstamm. Ab 1997 war er als Leiter der Einheit Autoreparaturlacke Asien/Pazifik in Singapur tätig. Zwei Jahre später wurde er Geschäftsführer der BASF Coatings Services GmbH Deutschland, einer 100-prozentigen Tochtergesellschaft der BASF Coatings AG. Im Jahr 2005 übernahm Wulle zusätzlich die Geschäftsführung der BASF Coatings Services GmbH Österreich, eines 100-prozentigen Tochterunternehmens der BASF Coatings AG.