Rich Nelson's first video game work that SPOnG is aware of is the 2001 title, "HBO Boxing" (PlayStation) as Artist/Animator/Modeller.
Know something we don't? Let us know!