Стати тренером Девіда Стернса надихнула його любов до тенісу. Його перша робота тренером з тенісу розпочалася, коли йому було лише 15 років, і він продовжував тренувати в старших класах середньої школи, а наприкінці коледжу знову повернувся до тренувань. Теніс завжди був значною частиною його життя, як на корті, так і в якості тренера. Ця пристрасть привела його на тренерську роботу в Міннетонці, де він пропрацював понад 30 років.
Стернс почав тренувати юніорські команди з тенісу для дівчат і хлопців у Міннетонці в 1990 році, а через кілька років перейшов на посаду тренера університетських команд. Він залишався на цій посаді до кінця своєї кар'єри, поки не вийшов на пенсію у 2020 році. Останній рік роботи Стернса на посаді тренера став найкращим роком для дівочої тенісної команди в історії Міннетонки. Команда здобула рекордну перемогу в 14 матчах, 12 з яких закінчилися з рахунком 7:0. Дві інші гри закінчилися з рахунком 6-1. Вражає те, що вісім дівчат з команди Стернса мали ідеальні рекорди в тому сезоні.
"Це справді важливо, коли дорослий помічає в тобі силу, яку навіть ти сам не бачив, витягує тебе з бур'янів і підштовхує до яскравого сяйва", - сказала одна з його колишніх гравців, Еббі Штайгер, 15 років. "Він підштовхував мене і вірив у мене більше, ніж я вірив у себе, а це один з найцінніших досвідів для дитини".
Окрім тренування тенісу, Дейв Стернс також працював вчителем спеціальної освіти у середній школі Міннетонки.
"Він дуже любив допомагати іншим рости і розвиватися, як тенісистам, так і людям, - пояснив Брент Стернс, син Девіда. "Він був пристрасним тренером-трансформатором, і це стосувалося не лише тенісу. Йому подобалося спостерігати, як діти перетворюються на молодих людей, готувати їх до наступних етапів їхнього життя, чи то в школі, чи то в спорті, чи то за його межами. Мій батько був усім, чим повинен прагнути бути тренер - наставником, другом, батьком. Він не лише досяг значних успіхів у власній тенісній кар'єрі, але й допоміг багатьом молодим гравцям досягти успіху в колективі".
Протягом усієї тренерської кар'єри Стернса незмінною темою була його віра в те, що його гравці вже мають потенціал для перемоги і для того, щоб стати кращими. Стернс був поруч, щоб направляти їх і показувати, що все, що їм потрібно робити, - це наполегливо працювати і "дозволити собі перемогти" - фраза, яку він часто використовував. Вплив Стернза відчуватиметься у шкільній спільноті Міннетонки ще довгі роки.