სოლომონ ზალდასტანიშვილმა ჯერ დაამთავრა თბილისის რეალური გიმნაზია, ხოლო 1913 წელს სანქტ-პეტერბურგის სამხედრო სასწავლებელი. ოფიცრის ხარისხით გამწესებულ იქნა თურქესტანში და ემზადებოდა სამხედრო აკადემიაში შესასვლელად, მაგრამ 1914 წელს დაიწყო პირველი მსოფლიო ომი, რის გამოც მისი პოლკი გადაისროლეს კავკასიის ფრონტზე. გზაში ბატალიონის უფროსმა ფეი მოიტეხა და ზალდასტანიშვილი დაინიშნა მის ადგილას. ბრძოლების დროს ორჯერ დაიჭრა ფეხში და გადავიდა საავტომობილო რაზმში. მიიღო სამხედრო ჯილდოები. 1917 წელს გაემგზავრა სანქტ-პეტერბურგში სამხედრო აკადემიაში ჩასაბარებლად, მაგრამ რევოლუციური არეულობის გამო კავკასიაში დაბრუნდა. 1918 წელს აიყვანეს პოდპოლკოვნიკის ხარისხში.
პირველი რესპუბლიკის წლებში ზალდასტანიშვილი შედიოდა საავტომობილო რაზმში და გახდა ეროვნული არმიის პოლკოვნიკი. 1921 წლის მარტში საბჭოთა ოკუპაციის შემდეგ წავიდა ემიგრაციაში. საქართველოში დაბრუნდა 1922 წლის ზაფხულში და შეუერთდა კოტე აფხაზის ჯგუფს. აფხაზის დახვრეტის შემდეგ, 1923 წელს, ზალდასტანიშვილი შევიდა ეროვნულ-დემოკრატიულ პარტიაში, გახდა „ საქართველოს დამოუკიდებლობის კომიტეტის და მისი „სამხედრო ცენტრის“ წევრი. იყო 1924 წლის აგვისტოს აჯანყების ერთ-ერთი აქტიური მონაწილე და ხელმძღვანელი. აჯანყების დამარცხების შემდეგ, 1924 წლის ნოემბერში შალვა ამირეჯიბთან ერთად დატოვა საქართველო და საფრანგეთს შეაფარა თავი, სადაც შეუერთდა ოჯახიც: მეუღლე მარი ხირსელი და შვილები 5 წლის გივი და 2 წლის ოთარი. პარიზში ოჯახს ხშირად სტუმრობდა ქაქუცა ჩოლოყაშვილი. ბოლოს დანათესვდნენ – ქაქუცა ოთარის ნათლია გახდა. მშობლებმა ოთარი და გივი ემიგრაციაში ქართული ტრადიციებით აღზარდეს.
სოლომონ ზალდასტანიშვილი ემიგრაციაშიც განაგრძობდა პოლიტიკურ და საზოგადოებრივ მოღვაწეობას. იყო ეროვნულ–დემოკრატიული პარტიის საზღვარგარეთული ბიუროს "ყოფილ ქართველ მეომართა საზოგადოების" გამგეობის წევრი, პარტიის გამომცემლობა „საქართველოს“ რწმუნებული პარიზში. თანამშრომლობდა ეროვნული მიმართულების ქართულ ემიგრანტულ პრესასთან. 1929-33 წწ–ში, მსოფლიო ეკონომიკური კრიზისის დროს, ეხმარებოდა ქართულ საქველმოქმედო ორგანიზაციებს: „ტუბერკულოზით ავადმყოფ ქართველთა დამხმარე კომიტეტს“, „ახალგაზრდულ სექციას“. მონაწილეობდა „კავკასიის შემსწავლელი საზოგადოების“ „ქართული სამეცნიერო წრის“ და სხვა საგანმანათლებლო ქართული ორგანიზაციების მუშაობაში.
1941 წელს გერმანია–საბჭოთა კავშირს შორის ომის დაწყებისთანავე სოლომონ ზალდასტანიშვილი, უამრავ სხვა ემიგრანტთან ერთად ჩაება საქართველოს გათავისუფლებისათვის ბრძოლაში. იმედი ჰქონდა, რომ გერმანიის გამარჯვების შემთხვევაში საბჭოთა კავშირი დაინგრეოდა და საქართველო დამოუკიდებლობას მოიპოვებდა. 1941 წლის ივლისში სოლომონ ზალდასტანიშვილი ჩაეწერა მოხალისეთა რაზმში "თამარ მეორე", რომელიც ბრაშოვში იყო დისლოცირებული და მისი მეთაური გახდა. სამხედრო და პოლიტიკური საკითხების გარდა სოლომონ ზალდასტანიშვილი დაინტერესებული იყო ქართველ ტყვეთა ბედითაც, რომელთა დიდი ნაწილიც ომის პირველ დღეებში აღმოჩნდა ტყვეთა ბანაკებში. რუმინეთში ყოფნისას ქართველმა ემიგრანტებმა შეიტყვეს რომ საბჭოთა ტყვეთა ბანაკში 500-მდე ქართველი სიკვდილის ზღვარზე იმყოფებოდა. სოლომონმა გერმანელებისაგან ითხოვა ტყვე ქართველების ბანაკიდან თავისუფალ სამუშაოზე გადაყვანა. ბანაკის ხელმძღვანელობა მხოლოდ 90 კაცის გადაყვანას დასთანხმდა, რაზეც სოლომონმა სასტიკი პროტესტი გამოთქვა, ოთხასი ქართველის წამებისა და სიკვდილისათვის დატოვებას მე ვერ მოვითმენ და თუ სხვა გზა არ იქნება, მეც მათ გვერდით დავრჩებიო... სოლომონ ზალდასტანიშვილი ბოლომდე დარჩა ბანაკში, რომლის კარებიც მისთვის მუდამ ღია იყო... მისი ძალისხმევით ხუთასივე ტყვე იქნა გათავისუფლებული (ქართველებთან ერთად ქართველი ებრაელებიც), მაგრამ თვითონ ავად გახდა. გარდაიცვალა 1941 წლის 5 დეკემბერს ბუქარესტის საავადმყოფოში ტვინის ანთებით. გერმანელებმა სოლომონი პოლკოვნიკის პატივით დაკრძალეს, იქ სადაც მისმა თანმხლებლმა ქართველებმა ითხოვეს – ქალაქ ბრაშოვის (გერ. კრონშტადტი) პირველ და მეორე მსოფლიო ომის გმირთა სასაფლაოზე, რუმინეთში.
1947 წელს სოლომონ ზალდასტანიშვილის მეუღლე და ვაჟი – გივი აშშ-ში გადასახლდნენ, სადაც უკვე ცხოვრობდა ოთარი.