Schkedi wurde in Israel geboren, ging in Kfar Saba zur Schule und wurde 1975 zum Militärdienst eingezogen. Er besuchte freiwillig die Flugschule und schloss diese als Jagdflieger ab. Schkedi wurde Mitglied von mehreren militärischen Einheiten, bevor er zum Hazerim-Stützpunkt der Luftstreitkräfte berufen wurde und als Fluglehrer diente. Auch während des Libanonkrieges 1982 war er dort stationiert. In diesem Krieg schoss er zwei feindliche Flugzeuge ab.