Уильям Мейси родился в Майами в семье лётчика Второй мировой войны. В 1971 г. переехал в Чикаго, где близко сошёлся с драматургом Дэвидом Мэметом. Работал в основанном с Мэметом в чикагском театре, в 1985 г. вместе с ним обосновался в Калифорнии, где стоял у истоков новой труппы Мэмета, Atlantic Theatre Company.
После эпизодических появлений на большом экране в таких картинах, как «Дни радио» (1987) и «Клиент» (1993), Мейси был выбран на главную роль в нашумевшей трагикомедии братьев Коэнов «Фарго» (1996). В связи с успехом этого фильма был приглашён в 1997 г. сняться в нескольких заметных кинолентах, включая «Плутовство», «Самолёт президента», «Психоз» и «Ночи в стиле буги».
Среди последующих фильмов с участием Мейси — «Магнолия» (1999), «Сотовый» (2004) и «Реальные кабаны» (2007). В 2000-е гг. Мейси также принял участие в нескольких телевизионных проектах, за которые ему была в 2003 г. дважды присуждена премия «Эмми». В частности, снимался в популярном телесериале «Скорая помощь» (в 1994—1998 гг.).
C 1997 года Мейси состоит в браке с известной актрисой Фелисити Хаффман, у них двое детей.