Stroje Sherpa byly poprvé bojově nasazeny na začátku roku 1991, kdy byly vyslány na podporu operace Desert Storm. V roce 2003 byly v oblasti nasazeny znovu kdy nejprve operovaly z Kuvajtu a od roku 2004 přímo v Iráku. Poslední zahraniční misí Sherpy US Army se v červnu 2010 stala Multinational Force and Observer na Sinajském poloostrově. Dvojice strojů zde létala na podporu mezinárodních pozorovatelů monitorujících dodržování mírové dohody mezi Egyptem a Izraelem. V únoru 2011 byl přijat plán na vyřazení C-23 z výzbroje a od té doby byly jednotlivé letouny postupně odstavovány. Některé z vyřazených C-23C v lednu 2012 odkoupila NASA, která je po úpravách začala využívat k vědeckým a výzkumným účelům.