Bolaget lyckades därmed ta sig förbi denna "milstolpe" i det globala rymdracet före Elon Musks Space X och den amerikanska konkurrenten Blue Origin – som siktat på samma mål.
Den metandrivna raketen, ZQ-2, lyfte från Jiuquan Satellite Launch Center i Gansuprovinsen på onsdagen, rapporterar den statliga kinesiska tv-kanalen CCTV.
Framgången följer på ett bakslag för Landspace i december, då ett första försök slutade med motorhaveri för raketen.
Metan ses som ett renare och säkrare raketbränsle än den fotogenblandning som normalt används av raketmotorer.
– Det är en stor milstolpe, säger Maxime Puteaux, rymdforskare och rådgivare vid det Parisbaserade företaget Euroconsult, om Landspaces framgångsrika metanraketflygning.