Bei den Olympischen Spielen 1984 in Los Angeles trat Lansana Coly in der offenen Klasse an. In seinem ersten Kampf unterlag er dem Japaner Yasuhiro Yamashita nach 27 Sekunden. In der Hoffnungsrunde verlor er gegen den Deutschen Arthur Schnabel nach 3:40 Minuten. 1986 siegte Coly im Schwergewicht bei den Militärweltmeisterschaften in Brüssel und schlug dabei im Finale den Italiener Stefano Venturelli. 1987 schied Coly bei den Weltmeisterschaften in Essen in seinem ersten Schwergewichtskampf gegen den Finnen Juha Salonen aus.