Nacido en Pamplona en 1960, Javier Colina se inició de forma autodidacta en el contrabajo, tras haber estudiado piano.
Desde entonces, Colina desarrolla una activitat constante, trabajando con importantes figuras del jazz (George Cables, Hank Jones, Barry Harris, John Hicks, Loui Bellson, Gary Bartz, Jimmy Owens, Frank Lacy, Idris Muhammad, George Benson, Dizzy Gillespie, Houston Person, Tete Montoliú, Marc Miralta o Perico Sambeat), del flamenco (Tomatito, Joaquín Cortés, Diego "El Cigala", Ketama, Radio Tarifa, "El Bola", Carmen Linares, Dieguito o Enrique Morente), del pop (Miguel Bosé, Juan Perro, Martirio), Silvia Pérez Cruz y con otras figuras como Toumani Diabaté, la Fort Apache Band del trompetista y percusionista neoyorquino Jerry González, Javier Paxariño, Carlos Núñez, Pancho Amat o Compay Segundo.
Colabora con Juan Perro en la gira "Flamenca" y en la grabación del disco "Raíces al viento".
Después, emprende, junto al pianista Bebo Valdés y a Diego "El Cigala" el proyecto "Lágrimas negras", producido por Fernando Trueba, con el que llega a actuar durante una semana en el legendario club neoyorquino Village Vanguard, actuaciones posteriormente registradas y publicadas.
En 2011 y junto a la voz de Silvia Pérez Cruz edita "En la imaginación" con boleros cubanos.