DeLay ble valgt til Kongressen i 1984, og ble nestleder for den republikanske gruppen i 1995. Han ble majoritetsleder i 2003. DeLay er kjent som en hardtslående og aggressiv politiker, og hadde kallenavnet «The Hammer» (hammeren) blant kolleger for sin jerndisiplin internt i partigruppen.