Дэвид Мейлер  первые матчи своей карьеры провел в «Корк Сити» и только в июле 2008 года он перешел в «Сандерленд». В стане «черных котов» он быстро стал лидером резервного состава и в скором времени Стив Брюс стал привлекать его в основной состав. Свой дебютный матч Мейлер провел в декабре 2009 года против «Блэкберн Роверс», проведя на поле все 90 минут.

В сезоне 2009-2010 он провел за Сандерленд 12 игр, а по окончании сезона заключил с клубом новый контракт сроком на 5 лет, но по прошествии нескольких дней в игре против «Манчестер Юнайтед» получил травму. Ирландский игрок  повредил крестообразные связки колена и перенес серьезную операцию и затяжной курс восстановления.

Та травма была получена в очень неудачное для Мейлера время, ведь уже тогда он стал регулярно попадать в основу «Сандерленда» и даже попадать в заявку национальной сборной. Возвращение в строй Мейлера состоялось в декабре 2010 года, но отыграв пару матчей, он получил новое повреждение, и на этом сезон 2010-2011 был для него закончен.