Gavilanes es fundada en el año 1928, sobre las bases del equipo Los Muchachos que tenían entre sus filas a los hermanos Luis y Ernesto Aparicio.
Los Gavilanes fueron el equipo más exitoso en este período, ganando 13 de 17 campeonatos jugados, 8 con Ernesto Aparicio a la cabeza.
Gavilanes fue dirigido por el mánager estadounidense Red Kress, un jugador de las Grandes Ligas.
Los decepcionantes Gavilanes fueron el equipo favorito para alzarse con el campeonato, ya que como equipo contaban con figuras como los lanzadores Alejandro Carrasquel, Bob Chakales, Emilio Cueche, Art Houtteman, Sad Sam Jones, Elmer Singleton, Bill Upton y Lenny Yochim; los receptores Earl Averill y Hank Foiles, los infielders Piper Davis (2B/3B), Dalmiro Finol (3B/2B/1B) y Lee Thomas (1B); los outfielders Joe Frazier (RF), Jim Lemon (LF) y Dave Pope (CF), y el novato de 19 años en el shortstop Luis Aparicio, que en 1984 se convertiría en el primer venezolano en entrar al salón de la fama del béisbol.
En sus primeros años el equipo jugaba en el sector la Ciega de la ciudad de Maracaibo, luego para el año 1933 son mudados al estadio La Lago dicho estadio estaba mejor construido para su época.