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