אוקראינה השתתפה לראשונה במשחקים הפאראלימפיים באטלנטה (1996). עד משחקים אלו, התחרו הספורטאים האוקראינים במסגרת המשלחת הסובייטית, ובמשחקים שנערכו ב-1992 השתתפו, לצד ספורטאים ממדינות נוספות שהרכיבו בעבר את ברית המועצות, במשלחת מאוחדת (Unified Team). גם במשחקי החורף הפאראלימפיים לוקחת אוקראינה חלק מאז המשחקים הפאראלימפיים נאגנו (1998) ושולחת משלחות גם למשחקים אלו דרך קבע.
הופעת הבכורה של אוקראינה כמדינה עצמאית במשחקים הפאראלימפיים נערכה במשחקים שנערכו באטלנטה 1996, כששלחה משלחת של 25 גברים וחמש נשים.[1] במשחקים זכתה אוקראינה במדליית הזהב הראשונה שלה כשהאתלט וסיל לישצ'ינקי זכה בתחרות הדיפת כדור הברזל (קטגוריה T11) עם שיא פאראלימפי של 13.66 מטרים.[2]
אוקראינה החלה להיות מתחרה משמעותית יותר במשחקים הפאראלימפיים סידני (2000) כשהגדילה את סך המדליות שלה משבע מדליות מאטלנטה ל-37 מדליות פאראלימפיות בסידני, מהן רק שלוש מדליות זהב, ובמשחקים העוקבים כבר הפכה לאחת המדינות המצליחות ביותר במשחקים כשדורגה שישית בטבלת המדליות במשחקים הפאראלימפיים אתונה (2004), רביעית בטבלה במשחקים הפאראלימפיים בייג'ינג (2008) ובמשחקים הפאראלימפיים לונדון (2012) ושלישית בטבלת המדליות של המשחקים הפאראלימפיים ריו דה ז'ניירו (2016).
הספורטאים הבולטים בתולדות המשלחת האוקראינית הם השחיין ויקטור סמירנוב, שזכה בעשר מדליות פאראלימפיות, מהן חמש מדליות זהב והאתלטית אולנה אקופיאן שזכתה ב-13 מדליות פאראלימפיות.