Nicolai Larsen skiftede til Vejle Boldklub efter at have forladt Silkeborg. Hans skifte blev påvirket af en bemærkning fra AaB’s Lynge Jakobsen for 16 år siden, da Larsen var 19. Denne oplevelse spillede en rolle i hans beslutning om at komme til Vejle Boldklub.