Palle Just blev allerede som 18-årig rykket op som seniorspiller i Vejle Boldklub og kom hurtigt på 1. divisions-holdet. Her debuterede han som venstre back den 8. november1970 i en landspokalkamp mod Horsens.
I 1974 blev Palle Just ramt af en korsbåndsskade under en kamp i Tjekkoslovakiet mod Banik Ostrava og måtte derfor indstille karrieren i en ung alder [2].