O'Connor was born in 1976 in Darlington, County Durham. At 14, he was accepted into the Football Association's National School of Excellence at Lilleshall, and went on to join Everton as a trainee. Manager Joe Royle had been impressed by his temperament. He signed his first professional contract in October 1993, and made his first-team debut in February 1996 against Manchester United at Old Traffordplaying out of position at right back. Although Everton lost 2–0, O'Connor made a good impression. In his column in the Liverpool Echo, Everton's goalkeeper, Neville Southall, wrote that "facing Ryan Giggs on your debut is about as tough as it can get", but that O'Connor was not daunted and played very positively. He kept his place for the next two matchestwo wins, no goals concededand was then replaced by the newly arrived Swiss international right back Marc Hottiger. O'Connor's 89th-minute appearance as a substitute in that match was his last of the season. A groin problem worsened after he played at the Toulon Tournament, and he had a hernia operation in pre-season, followed by a thigh injury which meant he played no first-team football in 1996–97. He signed a three-year contract in February 1997, but by the end of the season, Royle had been replaced by Howard Kendall. Now fit but not in the team, O'Connor attracted offers from teams wanting to take him on loan, but Kendall felt unable to let him leave. In November, he came off the bench for 15 minutes against Aston Villa, but when another vacancy arose, against Chelsea in January 1998, Graham Allen was preferred. In early February, he joined First Division club Sheffield United on loan, but before he could take the field, the move was made permanent. O'Connor was valued at an estimated £250,000 in a part-exchange deal that reunited Kendall with Don Hutchison. He made his debut the next day, as an 89th-minute substitute against Bradford City, and appeared just once more for the first team that season, again from the bench. He was part of the reserve team that won the 1998 Central League Cup, but his time at the club was disrupted by injury. He played twice in the league in December 1998, and his sole appearance in that season's FA Cup was his last for Sheffield United's first team. After a string of trials with clubs including Chester City, Scunthorpe United, Cambridge United, Darlington, Hartlepool United, and Lincoln City, O'Connor signed for Third Division club Blackpool in October 2000. He played regularly for a couple of months, and made 14 first-team appearances in the 2000–01 season, but eventually retired due to "persistent glandular fever problems."
International career
O'Connor made eleven appearances for England at under-16 level in 1992 and 1993, and captained the side. He moved up to the under-18s, and played in qualifiers for three consecutive editions of the European Championships. England reached the finals in the first of the three, in 1993, but O'Connor was not selected in the squad for the tournament. He received his first call-up for the under-21 team in April 1996 for a warm-up match against Croatia at Roker Park, Sunderland, ahead of the 1996 Toulon Tournament. He started against Croatia, and was named in the squad for Toulon, where he played in two of the four group matches.