A veteran of the Vietnam War, Bolden received a Purple heart, but suffered from PTSD due to some actions he committed during the War. A decade after his return, he fell in love with a woman and adopted her daughter, but because of his troubles she later left him with their daughter. By 2016, André hadn't seen either of them for ten years.
Approached by AbstergoEdit
In 2016, Bolden was approached by the Templars who lied to him, pretending to wish to cure him of his PTSD because Abstergo cared about the veterans while their true goal was to have access to his DNA. After he accepted their offer, the Templars brought André to their Philadelphia facility. André was greeted by Juhani Otso Berg and his team, consisting of Violet da Costa,Caitlin Gift and Freddy before being put into an Animus.
Now in 1805, André witnessed the meeting between Jan van der Graff, a Dutch agent of Napoleon Bonaparte and Black Cross Solomon Bolden aboard a ship sailing for Libya on the Barbary Coast. During the session, André witnessed the two men fighting against pirates sent after the Templar by the Sultan before they decided to make an alliance. The slaver would help van der Graff to accomplish his mission and the Dutchman would make him enter into the Sultan's palace.
Waking up and realizing that he had been deceived, Bolden, somehow reinvigorated by the Bleeding Effect neutralized two men before fleeing the complex. Later, Berg found his trace back into a hotel and convinced André to continue exploring the memories of his ancestor.
Learning the truth Edit
The two later returned to the Abstergo facility, where they pieced the details together with Berg's team. They realized that Jan is André's ancestor instead of Solomon. To continue the investigation, he was later put back into the Animus.
Back in the Animus, André again relieved Jan's memories during his time in Libya. He witnessed Jan's meeting with his contacts in a tavern, Ahkbar and Edmund, who reveals to them of a secret underground tunnel to the Sultan's palace. In the tunnel, André witnessed the both of them being cornered by Libyan Assassins, with Ahkbar stabbing Solomon from behind, killing him. Before being put from his session, André learns about the Koh-i-Noor, having heard it from the conversation between him and Ahkbar.
Needing some time to process, André visited a nearby bar to get a drink. Berg later arrived to join him and talk to him about their real objective of putting him in the Animus. Having known their objective, André became upset and questions whether Berg and his team were using his memories for the diamond or money. Berg replied that it wasnt for money but rather life and death. He later told André about the Assassins, the Templars, the Pieces of Eden and the Black Cross. André however did not believe his words and called him crazy, to which Berg replied that, after everything André had seen and experienced, this did not sound too far fetched.
Having listened enough, André left the bar, with Berg following right behind. A car later passed by right beside them with its occupants firing at the both of them, killing several civilians.Berg managed to pull André to cover, leaving both of them unscathed. He later jumped into the car and eliminated the occupants. Both of them later went back to the facility in Philadelphia accompanied by Violet and Freddy to dicuss the attack. When they checked on André, he replied that he is shaken, but is ready to continue the Animus session.
During the session, André started screaming out in pain, due the fact that he was relieving Jan's memories during his time in the torture chamber. Thanks to Caitlin, who had helped to skipped past the memories to a few days forward, André was able to continue. Through the memories, the team learned that during Jan's time in prison, he met Tavis Olier, the Black Cross before Solomon Bolden.
Completing the mission Edit
After the session, André again visited the bar to get a drink, where he was found by Violet. Violet asked him about his encouter in the chamber, which he replied that it felt like dying over and over. Violet told André that she had talked to Berg, saying that the information uncovered was not enough, but they couldn't force him to come back for another session and that he was right for telling André the truth about the sessions. As André told her that he still do not know whether they are crazy or not, Violet replied that maybe they are but they are not liars, before handing him a Templar pin which belonged to another Black Cross, Albert Bolden.
The two later returned to the facilitity, where they learned that Caitlin had been killed by someone in the facility. When Berg asked André if he wished to stay, André replied that he is not going anywhere. He decided to help Berg finish the session so that they can complete the investigation. Through the last session, André and Berg learned that Tavis trained Jan to become the next Black Cross. Jan was also able to escape the prison and confront Ahkbar, who had poisoned the Sultan, Selim III and recovered the diamond. Ahkbar used the diamond to create illusions, but was easily defeated and killed by Jan, who had seen through the illusions. The Assassins later arrived, having heard of Ahkbar's betrayal and surrounds Jan. When asked what he wished to do with the artifact, Jan replied that he had zero ideas of keeping the diamond to himself or the Templar Order and handed them a box, supposedly containing the diamond.
Having completed the last session, Berg and André dicussed the session at the bar. Berg apologised to André for the things that had happened even though they were still not close to finding the Koh-i-Noor. André smiled at him, telling him that Jan had tricked the Assassins as the diamond was still with him as he left Libya. On the topic of André's genetic memory, André told Berg that Jan had found a way to keep his promise to Solomon, and met Solomon's wife. Both of them had a child which would would continue the Bolden family line. André later told Berg that he had a promise to keep to his daughter and hands him the Templar pin, which convinced him to take on the Black Cross mantle.
- While being a member of the Bolden family, André is the descendant of Jan van der Graff and not of Solomon Bolden.
- Bolden is a fan of Star Trek, often comparing the technology of Abstergo to the series'.
- In some panels of Assassin's Creed: Templars, artist Dennis Calero modeled Bolden's appearance after actor Laurence Fishburne. 
- Assassin's Creed: Templars #006 – #009