Erste Erfahrungen bei internationalen Meisterschaften sammelte Konstandinos Baniotis im Jahr 2007, als er bei den U23-Europameisterschaften in Debrecen mit übersprungenen 2,14 m den zwölften Platz belegte. Anschließend nahm er an der Sommer-Universiade in Bangkok teil und erreichte dort mit 2,15 m Rang sieben. Im Jahr darauf gewann er bei den Balkan-Hallenmeisterschaften in Athen mit 2,14 m die Silbermedaille und qualifizierte sich im selben Jahr erstmals für die Teilnahme an den Olympischen Sommerspielen in Peking, bei denen er mit 2,10 m aber eine Finalteilnahme verpasste. 2009 gewann er bei den Balkan-Hallenmeisterschaften in Piräus mit einer Höhe von 2,25 m erneut die Silbermedaille und klassierte sich anschließend bei den Halleneuropameisterschaften in Turin mit 2,29 m auf dem sechsten Platz. Anfang Juli gewann er dann bei den Mittelmeerspielen in Pescara mit 2,28 m die Silbermedaille hinter dem Zyprer Kyriakos Ioannou, ehe er bei den Weltmeisterschaften in Berlin mit 2,24 m in der Qualifikationsrunde ausschied. Zum Saisonabschluss wurde er beim IAAF World Cup Final in Thessaloniki mit 2,22 m Siebter. 2010 belegte er bei den Europameisterschaften in Barcelona mit 2,23 m den achten Platz und im Jahr darauf wurde er bei den Halleneuropameisterschaften in Paris mit einem Sprung über 2,32 m Vierter. Anfang Juli gewann er bei den Balkan-Meisterschaften in Sliwen mit 2,20 m die Bronzemedaille und anschließend verpasste er bei den Weltmeisterschaften in Daegu mit 2,28 m den Finaleinzug. 2012 folgte ein vierter Platz bei den Hallenweltmeisterschaften in Istanbul mit 2,31 m. Ende Juni schied er dann bei den Europameisterschaften in Helsinki mit 2,19 m in der Vorrunde aus und nahm daraufhin erneut an den Olympischen Sommerspielen in London teil und schied dort mit 2,21 m in der Qualifikationsrunde aus.