Frank Quintero nació en Caracas, Venezuela, el 27 de noviembre de 1952. Es hijo de José Quintero (contrabajista, conocido en el medio musical como el negro José) y Carmen Mendoza (Carmita), ambos venezolanos. Tiene siete hermanos, de los cuales dos también se dedicaron a la música: Marycruz, quien es cantante; y Leonardo (Leo) Quintero, que es guitarrista.

Inicia su vida musical a muy temprana edad, sin la aprobación de su padre, aunque éste se convirtió en la influencia más cercana y determinante para su formación, al igual que el ambiente musical que siempre hubo en su hogar. A pesar de la negativa de su padre, éste le regaló su primer instrumento musical al cumplir los diez años de edad: una batería.

En palabras de Frank Quintero: "Puede haber sido entre los siete y los ocho años cuando papá me enseñó el ritmo del bossa nova, tal vez porque ya me había visto tocando con palitos sobre los muebles, latas de leche o todo aquello que emitiera un sonido que emulara...