Frisco arrived in Port Charles when the manager of the band "Blackie and the Riff Raff" hired him to be the lead singer for the group. He and Blackie Parrish quickly became friends and Frisco moved in with Blackie at the Port Charles Hotel. The group eventually disbanded after Blackie was sent to prison for the murder of fellow band member Lou. Frisco remained in town and dated Tania Roskov until his brother Tony showed up in town and stole Tania away. Tania and Tony married and had a daughter together named B.J. Frisco forgave Tony and he helped Tony grieve when Tania was killed in a car accident.

Frisco fell in love with Felicia Cummings, an Aztec princess, although she was dressed as a boy when they first met. Felicia was anxious to get her hands on a family heirloom which was a ring that Frisco had purchased. Frisco and Felicia fell in love and joined Robert Scorpio and his wife Holly Sutton in Mexico to search for a hidden Aztec treasure. When their adventure was over and they returned to Port Charles, Frisco married Felicia and joined the police academy. He took a dangerous job working for the WSB (World Security Bureau) and was presumed dead in the line of duty.

Felicia was devastated but moved on with Lucy Coe's cousin Colton Shore and planned to marry him. She was unaware of Colton's involvement in Frisco's disappearance and was shocked when Frisco resurfaced just in time to watch her marry Colton. Frisco could not believe his wife had married the man that was programmed to kill him. After hearing this shocking news, Felicia developed amnesia and she had to choose between her Frisco and Colton. Luckily, Felicia regained her memory and she reunited with Frisco and they had a daughter. Fatherhood did not place a damper on Frisco's love for his job and he continued to take dangerous assignments for the WSB. Felicia could not handle the constant worry and filed for a divorce.

After the divorce, Frisco took off on various assignments for the WSB but he returned to town when his daughter Maxie was in need of a heart transplant. A donor was found and Maxie received a new heart, however Frisco and Felicia were devastated when they learned that Maxie had received her cousin B.J.'s heart. At the time, Felicia was engaged to Mac Scorpio but she sought comfort in Frisco's arms. Felicia broke off her engagement to Mac and reunited briefly with Frisco. He left town again, unaware that Felicia was pregnant again with his child.

In Frisco's absence, Mac stood by Felicia and they resumed their relationship. Felicia gave birth to Frisco's child, a daughter she named Georgie. Mac raised Frisco's two daughters as his own even after Felicia left town. In 2007, Felicia returned to town to attend Georgie's funeral after she was strangled by the text message killer. Felicia revealed that she and Frisco had reunited and worked together on several missions for the WSB.