Rune Herholdt er en dansk gospelsanger, korleder og korinstruktør fra Jylland, uddannet cand. musicae i rytmisk sang og musikledelse fra Det Jyske Musikkonservatorium (2008). Han dirigerer Aarhus Gospel Singers - Jyllands største gospelkor med ca. 200 sangere - og leder kvartetten Rune Herholdt & The Gospel Brothers, som han grundlagde i 2009 inspireret af The Golden Gate Quartet. Med over 1.000 workshops og koncerter bag sig er han en af landets mest erfarne formidlere af gospelmusik, og han har desuden en skuespillerrolle i Hella Joofs spillefilm "Oh Happy Day" (2004).
Rune Herholdt & The Gospel Brothers optrådte til gospelkoncert i Sønderborg Frikirke den 5. maj 2025.
Gruppen Rune Herholdt & The Gospel Brothers optrådte live på den danske tv-kanal DK4 i 2024.
Aarhus Gospel Singers rykkede til nye lokaler hos Citykirken på Viborgvej for at komme tættere på visionen om en gospelkirke.
