The film was delayed for several years. It was first titled "Gereftarri". After that the film's title was changed to "Bhagawat Ki Aandhi". Finally the producer chose "Fauji" based on Dharmendra's character.
The film did not have a theatrical release in British Columbia, Canada.
Sumeet Saigal and Mazhar Khan were a part of the film but later opted out .