The disclosure generally relates to vehicle maintenance and more particularly to methods and systems for automatic vehicle maintenance scheduling. The method comprises obtaining acceleration data at a fixed sampling rate of a moving vehicle when the moving vehicle attains at least a pre-determined speed for a pre-determined time from start of the moving vehicle. The obtained acceleration data is processed to generate jerk energy values at predetermined intervals. Speed normalized jerk energy is computed based on an average of the generated jerk energy values and average speed of the moving vehicle. A relationship between journey number and the computed speed normalized jerk energy is computed. A vehicle maintenance indicator based on the computed relationship between the journey number and the computed speed normalized jerk energy is finally computed.