El amor de Veda Pratama por el motociclismo comenzaría a muy temprana edad, participando en su primera carrera con solo seis años. Pratama ascendería por las categorías en Indonesia, primero en Motocross antes de debutar en asfalto unos años después. Tras algunas participaciones como wildcard en 2021, Pratama competiría en su primera temporada completa en la Asia Talent Cup en 2022, ganando tres carreras y terminando tercero en la clasificación. Al año siguiente, Pratama se proclamaría Campeón de la Asia Talent Cup 2023, ganándose un lugar en la Red Bull Rookies Cup para 2024, temporada en la que causaría un impacto inmediato. El piloto indonesio regresaría a la Red Bull Rookies Cup en 2025, finalizando como subcampeón, mientras también competiría en el JuniorGP. Este currículum llamaría la atención del Honda Team Asia, que ficharía a Pratama para el Campeonato del Mundo de Moto3 2026.