ב-21 באפריל 2016, נלסון-לוי השתתפה לראשונה באליפות אירופה שנערכה בקאזאן שברוסיה. בערב התחרות היא הייתה מדורגת במקום ה-83 בעולם וזכתה במדליית הארד בקטגוריית המשקל עד 57 ק"ג. בקרב הראשון היא ניצחה את אנה בורווסקה הפולנייה, בשמינית הגמר ניצחה את הדוויג קרקש ההונגרית וברבע הגמר הפסידה באיפון לנורה דג'קובה מקוסובו ונשרה לקרבות בית הניחומים שם היא גברה ביוקו על ויולה ווכטר הגרמנייה ועלתה לקרב על מדליית הארד. בקרב על המדליה נלסון-לוי פגשה את הלן רוסובו הצרפתייה, המדורגת שביעית בעולם. היא השיגה ניקוד וזארי מהיר ועברה לריתוק, ממנו הצליחה הצרפתייה להתחמק אחרי יוקו בלבד. בהתקפה שלאחר מכן נלסון-לוי השיגה וזארי נוסף ואיפון.