اندی فلچر در سال ۱۹۸۰، به همراه رفقایش دیو گاهان، و مارتین گُر، گروه دپش مد را با تأسی از دیگر باندهای راک و الکترونیک آن دوره در بریتانیا بنیان گذاشت. دپش مد، یکی از گروههای کارگری بریتانیا در دوران پرتلاطم حکومت مارگارت تاچر به شمار میرفت.
فلچر در ۱۴ آلبوم گروه کار نوازندگی را برعهده داشت و تا سال ۲۰۱۸ در تورهای دپش مد شرکت میکرد. اعضای این گروه در سال ۲۰۲۰ به عضویت سالن مشاهیر راکاندرول جهان درآمد.
«بزرگداشت سیاه»، «موسیقی برای تودهها»، «ناقض»، «ترانههای سرنوشت و ایمان» و «اولترا» موفقترین آلبومهای دپش مد در دهههای ۱۹۸۰ و ۱۹۹۰ به شمار میروند.