De Winne si è diplomato all'accademia militare come ingegnere. Ha seguito il corso di volo elemtare alle Forze Aeree Belghe, completato ha volato sui Mirage 5. Nel 1998 ha comandato il "349º squadrone" durante l'Operazione Allied Force.