Kollo studierte in Sondershausen Musik und wurde Kapellmeister in Königsberg und Stettin. Ab 1910 in Berlin wirkend, komponierte er vornehmlich Berliner Melodien, darunter "Untern Linden, untern Linden", 1913 "Wie einst im Mai", "Warte, warte nur ein Weilchen". Er entwickelte sich zum Berliner Revue-, Operetten- und Schlagerkomponisten und gilt als einer der Begründer der Berliner Operette. Sein Grab befindet sich auf dem Friedhof der Sophien-Gemeinde, Bergstraße 29, Mitte.