Sus primeros pasos en la militancia los realizó en Barracas en el Movimiento Popular liderado por Francisco Rabanal, en ese entonces Intendente de Buenos Aires.
En 1959 fue cofundador del movimiento juvenil Agitación y Lucha, el cual tuvo una importante resonancia debido a la coyuntura historia del momento, dicho movimiento trabajó y militó incansablemente contra la dictadura de Onganía.
En 1973 Víctor De Martino se trasladó a Quilmes donde viviría con la que sería su esposa Marta Luz y con quien tuvo tres hijos: Santiago, Esteban y Mariano; quien militó a su lado.
En 1974, con 31 años militando ya en la circunscripción de Quilmes, integra su primera lista interna como vocal.
En 1982 con el Movimiento de Renovación y Cambio manifiesta su seguimiento a Raúl Alfonsín.