אוסטריה הייתה בין המדינות הראשונות שהכירו בעצמאותה של קניה בשנת 1963. בסוף שנת 1964 הוחלט לפתוח שגרירות אוסטרית בניירובי. היא נפתחה באפריל 1965 ובשנת 1971 נפתחה שוב קונסוליית הכבוד במומבסה אך כרגע היא סגורה.[1]
המשלחת הדיפלומטית של קניה באוסטריה נפתחה בשנת 1994. היא מטפלת בעניינים רבים הנוגעים לאו"ם מאחר שווינה מארחת כמה ארגוני או"ם גדולים כמו סבא"א ו-UNODC.[2]
בשנת 2011 הסתכם המסחר בין קניה לאוסטריה בערך ב-3.265 מיליארד KES (27.98 מיליון אירו). אוסטריה ייצאה סחורות בשווי 2.3 מיליארד KES לקניה בשנת 2011 וקניה ייצאה סחורות בשווי 965.7 מיליון KES.[4]
הייצוא העיקרי של קניה לאוסטריה כולל: פרחים חתוכים טריים וכן פריטי יבוא אחרים כמו פירות, ירקות, קפה ותה.[4]
הייצוא העיקרי של אוסטריה לקניה כולל: מכונות וציוד תחבורה, כימיקלים ומוצרים נלווים, משקאות וטבק וכו'.[4]