Version control influences the workflow of Back-end development by enabling concurrent work by team members, tracking changes in the code, avoiding conflicts, and preserving the history of modifications. This helps maintain better quality code and manage projects.