Visual tracking is the process of locating, identifying, and determining of an object within video frames. From a Bayesian perspective, this is done by estimating the posterior density function. On the other hand, evolutionary optimization perspective would like to generate and select sufficiently optimize solution using two major components: diversification and intensification. This research will develop visual tracking algorithm using a Bayesian approach with evolutionary optimization in order to perform accurate tracking. The main idea is to combine Particle Markov Chain Monte Carlo (Particle-MCMC) as representation of Bayesian approach, with evolutionary optimization that is Particle Swarm Optimization (PSO) in each video frame. The visual tracking is regulated by Particle-MCMC filter algorithm and PSO will work within this filter to get more accurate tracking. Based on the dataset groundtruth, we found the accuracy of tracking can be increased considerably comparing to our previous research.