Orquesta Primo fue fundada en 1998 en San Diego por los primos Rubén, Ernesto y el fallecido Art Valenzuela. Inicialmente tocaron jazz latino en varios lugares del centro de San Diego antes de conseguir su primera residencia en Croce’s Jazz Bar, donde se convirtieron en la principal banda de salsa de San Diego. Rubén asumió el liderazgo en 2006, tiempo durante el cual Primo grabó dos CD: “Para ti… Primo” y “Con amor… Primo”. En 2008, Rubén pasó la batuta a Néstor Martínez, quien continuó el legado de la banda en San Diego reuniendo a algunos de los mejores músicos de la ciudad junto con talentos emergentes.