Waliszewski fut l’un des fondateurs du groupe artistique Komitet Paryski (Comité de Paris) par des étudiants de l’Académie des Beaux-Arts grâce sous l’influence de leur professeur de peinture Jozef Pankiewicz, fervent admirateur de l’art et de la culture français, notamment des avant-gardes.
Fils d’ingénieur travaillant dans l’Empire russe, Waliszewski commence son éducation artistique à Tbilissi (Tiflis), capitale de la Géorgie, à l’âge de 10 ans. Un an plus tard, l’enfant prodige expose déjà ses œuvres, influencées par l’art français et l’avant-garde russe. Pendant la Grande guerre, volontaire dans l’armée russe, il est blessé au combat. Lors de ses visites à Moscou, il est marqué par les travaux des membres du mouvement Mir Isskustva, mais aussi ceux des futuristes.