Ünlü R&B üçlüsü TLC'nin 1999 çıkışlı FanMail adlı 3. albümlerinden çıkan ikinci hit şarkılarıdır. Şarkının yayıncısı ise LaFace Records'tur. Şarkı, ABD, Avustralya, İrlanda, İtalya, Japonya ve Yeni Zelanda'da 1 numaraya otururken, çoğu diğer ülkelerde ise üst sıralara yerleşmeyi başarmıştır. Şarkı, böylece grubun 3. zirve şarkılarıdır. Şarkı 1999 yılında"En İyi R&B İşbirliği" dalında da Grammy ödülü kazanmıştır. Şarkının ayrıca Left Eye tarafından söylenen rap bölümü bulunan versiyonu da bulunmaktadır.
Şarkıda, grup, Scrub kelimesini, "bayanların sırtından geçinen erkek" olarak tanımlamışlardır ve bu tür erkeklere olan duygularını yansıtmışlardır. O sıralarda, bu tür feminist düşünceye sahip çoğu şarkı yüksek başarı yakalarken, o sıralarda yine aynı yapımcı tarafından bestelenen Destiny's Child şarkısı Bills, Bills, Bills de zirveye oturmuştur.
No Scrubs'ın video klibi Hype Williams tarafından yönetilmiştir. Klibin içeriği bir bakıma 1995 çıkışlı Michael Jackson ve Janet Jackson düeti Scream adlı şarkının video klibine benzemektedir. Şarkıda oldukça modern sahnelerde ve TLC logolu bir alanda koreografi sergilenmektedir. Klip, NSYNC ve Backstreet Boys gibi diğer beğenilen grupları eleyerek 1999 MTV Video Ödülleri tarafından En İyi Grup Videosu ödülünüe layık görülmüştür. Video da şarkının başarısında olduğu gibi 90'lı yılların en başarılı videolarından biri sayılmaktadır.