The character comes to Coronation Street when his brother Liam Connor (Rob James-Collier) contacts him concerning Adam Barlow's (Sam Robertson) intention to sell his share of Underworld. The two brothers are introduced as brothers of barmaid Michelle. After buying Adam's share of the factory, Paul spends money set aside for his wife, Carla's (Alison King) children's clothing business, causing a row between the couple. Paul stays in touch with a previous owner of the factory, Danny Baldwin, and tells him that Frankie (Debra Stephenson) and Jamie (Rupert Hill) have split up and buys Danny's 60% share of Underworld.
When Michelle's son, Ryan (Ben Thompson), is arrested for joy-riding, Paul violently attacks him upon his return from the police station. This makes Carla suspect that Paul is keeping a dark secret from her. Liam later reveals that Paul was driving on the night that Michelle's late partner, Dean, died. Paul and Liam then moved Dean's body to the driver's seat to avoid arrest for drink driving. This leads to Michelle disowning both her brothers. Paul proves to be an accomplished schemer by covering up the death of Polish factory worker Kasia Barowicz (Irena Rodic). He claims that she had died in the day shift when she was actually working illegally at night.
Paul is shocked to discover that Leanne Battersby (Jane Danson), Liam's girlfriend, is a prostitute, having hired her. He and Leanne agree to keep each other's secrets but Paul becomes frustrated, watching Liam and Leanne get closer. To protect his marriage, he tells Liam that Leanne is a gold-digger, but Liam ignores him. Paul is also uncomfortable about Leanne and Carla going into business together, eventually revealing that she is also a prostitute. Carla later discovers that Paul is her client, ending their marriage, with Paul blaming Leanne. As revenge, Paul locks Leanne in the boot of his car. The car crashes into a lorry whilst he was on the phone to Liam, which made him lose concentration. Following this, he and Leanne are rushed to hospital. Whilst Leanne survives with only a broken rib, Paul dies of his injuries. Carla and Liam blame Leanne for her part in the accident and Paul is buried in Dublin off-screen. Later in 2008, Liam, newlywed to Maria Sutherland (Samia Ghadie), names their stillborn baby son after Paul.