Vor seinem Wechsel zu QNX war Nelson Mitbegründer von YOU i Labs, einem Software-Unternehmen, das Designtools für grafische Benutzeroberflächen und Touchscreenzentrische Client Engines bietet. Nelson schuf die Grundlage der Unternehmung, indem er den Brand und die Positionierungsplattform aufbaute und erste Partnerschaften und Kunden sicherte.
Davor arbeitete Nelson als Vice President of Business Development und Marketing bei Bridgewater Systems, wo er die Neupositionierung des Unternehmens durchführte. Dabei baute er erfolgreich neue strategische Kanäle aus, steigerte den Umsatz und leitete so den erfolgreichen Börsengang des Unternehmens ein.
Vor seiner Tätigkeit bei Bridgewater Systems war Nelson Vice President of Global Business Development bei Research in Motion (RIM), bekannt für die Etablierung des RIM BlackBerry als führende Mobile Office- und Messaging-Lösung. Während dieser Zeit hatte er verschiedene Aufgaben inne, wie die Akquisition und Vermarktung des Wireless-Operator Partnerschaftsnetzwerks, die Entwicklung und Verwaltung des Channels sowie den Aufbau und die Pflege von Geschäftsbeziehungen. Darüber hinaus verantwortete er die Sparten BlackBerry Connect und BlackBerry Built-In.