Diesel engine not getting fuel and keeps shutting off

1999 Ford F-350 Power Stroke V8 with almost 200,000 miles. When I try to start my truck in the morning it takes 10-20 minutes of warming up before I can drive it without it shutting off. Recently it has started taking longer and longer to warm up and keeps shutting off on me during the process. This morning it took 30 minutes of me trying to keep the engine revved (it kept shutting off during this process) before I finally gave up. I recently replaced the fuel filter and I checked it this morning too, what I found was that under the fuel filter there was all my diesel fuel! It was spilling out all over the place after I removed the filter. It seems like the truck is not getting the fuel it needs but I don't know how to fix it.