Французский актёр театра, кино и телевидения. Патрик родился 8 апреля 1970 года в Лиссабоне, Португалия. В возрасте 15 лет присоединился к труппе передвижного театра. С 1994 года - актёр парижских театров. Милле дебютировал на экране в 1991 году в драме "Эквилибристы". Затем он исполнил эпизодические роли в картинах "Мой отец - герой" и "Горец". Актёр завоевал популярность массового зрителя после исполнения роли эксцентричного героя латиноамериканца Чико в фильме "Chico notre homme à Lisbonne" (1999) и в сериале "Le monde de Chico" (2004), в которых выступил как автор сценариев. В 2020 году Патрик сыграл одну из ключевых ролей в триллере Паскаля Ложье "Их было десять". Затем он снялся во французской дилогии Мартина Бурбулона "Три мушкетёра: Д’Артаньян" и "Три мушкетёра: Миледи", снятой по мотивам одноимённого романа Александра Дюма. В 2023 году актёр принял участие в съёмках приключенческого фильма Александра де Ла Пательера и Матье Делапорта "Граф Монте-Кристо"