Marek Włodarczyk był niegdyś związany z aktorką Grażyną Dyląg, która zdobyła rozpoznawalność dzięki udziałowi w serialu “07, zgłoś się”. Miom że połączyło ich gorące uczucie, ich związek nie przetrwał próby czasu. Tak aktor wspominał rozwód.